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GEOMETRY OF THE MAPPING CLASS GROUPS III: 
QUASI-ISOMETRIC RIGIDITY 


URSULA HAMENSTADT 


Abstract. Let S be an oriented surface of genus g > 0 with m> 0 punctures 
and 3g — 3 + m > 2. We show that for every finitely generated group F which 
is quasi-isometric to the mapping class group Ai(S) of S there is a finite index 
subgroup r' of r and a homomorphism p : U —> .VI (.S') with finite kernel and 
finite index image. We also give a new proof of the following result of Behrstock 
and Minsky: The geometric rank of _M(S) as well as the homological dimension 
of the asymptotic cone of J\4 (S) equal 3g — 3 + m. 
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URSULA HAMENSTADT 


1. Introduction 

Let S be an oriented surface of finite type, i.e. S' is a closed surface of genus g > 0 
from which to > 0 points, so-called punctures , have been deleted. We assume that 
3g — 3 + to > 2, i.e. that S is not a sphere with at most 4 punctures or a torus with 
at most 1 puncture. We then call the surface S non-exceptional. The mapping class 
group M(S) of all isotopy classes of orientation preserving self-homeomorphisms 
of S is finitely presented |I02j . indeed it acts as a group of automorphisms on 
a contractible cell complex with finite cell stabilizers and compact quotient. In 
particular, it is finitely generated. We refer to the survey of Ivanov [102] for more 
about the mapping class group and for references. 

For a number L > 1, an L-quasi-isometric embedding of a metric space (X, d) 
into a metric space (Y, d) is a map F : X —> Y which satisfies 

d(x,y)/L —L < d(Fx,Fy) < Ld(x,y) + L for all x,y £ X. 

The map F is called an L- quasi-isometry if moreover for every y £ Y there is some 
x £ X with d(Fx , y) < L. The spaces (X, d), (Y, d) are then called quasi-isometric. 

Every finitely generated group G admits a natural family of metrics which are 
pairwise quasi-isometric. Namely, choose a finite symmetric set Q of generators for 
G. Then every element g £ G can be represented as a word in the alphabet Q. The 
minimal length \g\ of such a word defines the word norm of g. This word norm 
induces a metric on G which is invariant under left translation by defining d(g , h) = 
\g~ l h\. The word norm | |' defined by a different set of generators is equivalent to 
| | and hence the induced metrics d , d! are quasi-isometric. In particular, we can 
talk about quasi-isometric finitely generated groups. Note that a finitely generated 
group is quasi-isometric to each of its finite index subgroups and quasi-isometric to 
its image under a homomorphism with finite kernel. The main purpose of this note 
is to show. 

Theorem A: Let T be a finitely generated group which is quasi-isometric to A4(S). 
Then there is a finite index subgroup T' o/T and a homomorphism p : T' —> A4(S) 
with finite kernel and finite index image. 


For surfaces with precisely one puncture (i.e. in the case to = 1), our theorem 
was earlier shown by Mosher and Whyte (see [M03bj for more details). Kida jKOfij 
recently showed an analogous rigidity result in the context of measure equivalence. 
Namely, call two countable groups T, A measure equivalent if T, A admit commuting 
measure preserving actions on a standard Borel space X equipped with a Radon 
measure p and with finite measure fundamental domains. Motivated by deep results 
of Zimmer and Furman, Kida showed that for a countable group T which is measure 
equivalent to the mapping class group the conclusion of our theorem holds true. 
Note however that measure equivalence for finitely generated groups is neither 
implied by nor implies quasi-isometry. 

A choice of a word norm for the mapping class group and of a non-principal 
ultrafilter on N determines an asymptotic cone of A i(S). The homological dimen¬ 
sion of this cone, i.e. the maximal number n > 0 such that there are two open 
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subsets V C U with H n (U, U —V) ^ 0, is independent of the choices. We show the 
following version of a result of Behrstock and Minsky [BM05] . 


Theorem B |BM05| : The homological dimension of an asymptotic cone of A4(S) 
equals 3g — 3 + to. 


The geometric rank of a metric space X is defined to be the maximal number 
k > 0 such that there is a quasi-isometric embedding —> X\ it is not bigger than 
the homological dimension of an asymptotic cone for A4(S). Farb, Lubotzky and 
Minsky jFLMOlj showed that the geometric rank of A4(S) is at least 3g — 3 + m; 
thus as an immediate corollary of our theorem we obtain |BM05| . 


Corollary IBM05] : The geometric rank of A4(S) equals 3g — 3 + to. 


The organization of this paper is as follows. In Section 2 we summarize those of 
the properties of the train track complex TT introduced in IHOfial which are needed 
for our purpose. Section 3 discusses train tracks which hit efficiently. Building on 
results from |H06b] . we analyze in Section 4 in more detail the distance in the 
train track complex. This is used in Section 5 to single out a collection of infinite 
subsets of M{S) whose asymptotic cones are homeomorphic to euclidean cones of 
dimension at most 3g — 3 + to. In Section 6 we establish a fairly precise description 
of the asymptotic cone of A4(S) which leads to the proof of Theorem B. Section 7 
then contains the proof of Theorem A. 


2. The complex of train tracks 

In this section we summarize some results and constructions from (PH921 lH06al 
lH06b] which will be used throughout the paper (compare also (M03aj ). 

Let S be an oriented surface of genus g > 0 with to > 0 punctures and where 
3g — 3 + to > 2. A train track on S is an embedded 1-complex r C S whose 
edges (called branches) are smooth arcs with well-defined tangent vectors at the 
endpoints. At any vertex (called a switch) the incident edges are mutually tangent. 
Through each switch there is a path of class C 1 which is embedded in r and contains 
the switch in its interior. In particular, the branches which are incident on a 
fixed switch are divided into “incoming” and “outgoing” branches according to 
their inward pointing tangent at the switch. Each closed curve component of r 
has a unique bivalent switch, and all other switches are at least trivalent. The 
complementary regions of the train track have negative Euler characteristic, which 
means that they are different from discs with 0,1 or 2 cusps at the boundary and 
different from annuli and once-punctured discs with no cusps at the boundary. We 
always identify train tracks which are isotopic. A train track is called maximal if its 
complementary components are all trigons or once punctured monogons. A train 
track r is called large if its complementary components are all topological discs and 
once punctured topological discs. 
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A trainpath on a train track r is a C-immersion p : [m, n\ —> r C S which maps 
each interval [k, k + 1] (m < k < n — 1) onto a branch of r. The integer n — m is 
then called the length of p. We sometimes identify a trainpath on S with its image 
in r. Each complementary region of r is bounded by a finite number of trainpaths 
which either are simple closed curves or terminate at the cusps of the region. A 
subtrack of a train track r is a subset a of r which itself is a train track. Thus every 
switch of a is also a switch of r, and every branch of a is an embedded trainpath 
of r. We write cr < r if a is a subtrack of r. 


A train track is called generic if all switches are at most trivalent. The train 
track t is called transversely recurrent if every branch b of r is intersected by an 
embedded simple closed curve c = c(b) C S which intersects r transversely and is 
such that S — t — c does not contain an embedded bigon, i.e. a disc with two corners 
at the boundary. 

A transverse measure on a train track r is a nonnegative weight function p on 
the branches of r satisfying the switch condition: For every switch s of r, the sum 
of the weights over all incoming branches at s is required to coincide with the sum 
of the weights over all outgoing branches at s. The train track is called recurrent 
if it admits a transverse measure which is positive on every branch. We call such a 
transverse measure p positive , and we write p > 0. If p is any transverse measure on 
a train track r then the subset of r consisting of all branches with positive p- mass 
is a recurrent subtrack of r. A train track r is called birecurrent if r is recurrent 
and transversely recurrent. 


A geodesic lamination for a complete hyperbolic structure on S of finite volume is 
a compact subset of S which is foliated into simple geodesics. A geodesic lamination 
A is called minimal if each of its half-leaves is dense in A. Thus a simple closed 
geodesic is a minimal geodesic lamination. A minimal geodesic lamination with 
more than one leaf has uncountably many leaves and is called minimal arational. 
Every geodesic lamination A consists of a disjoint union of finitely many minimal 
components and a finite number of isolated leaves. Each of the isolated leaves of A 
either is an isolated closed geodesic and hence a minimal component, or it spirals 
about one or two minimal components 


A geodesic lamination is finite if it contains only finitely many leaves, and this 
is the case if and only if each minimal component is a closed geodesic. A geodesic 
lamination is maximal if its complementary regions are all ideal triangles or once 
punctured discs with one cusp at the boundary. The space of all geodesic lamina¬ 
tions on S equipped with the Hausdorjf topology is a compact metrizable space. A 
geodesic lamination A is called complete if A is maximal and can be approximated 
in the Hausdorff topology by simple closed geodesics. The space CC of all complete 
geodesic laminations equipped with the Hausdorff topology is compact. Every geo¬ 
desic lamination A which is a disjoint union of finitely many minimal components is 
a sublamination of a complete geodesic lamination, i.e. there is a complete geodesic 
lamination which contains A as a closed subset [H06al . 


A train track or a geodesic lamination cr is carried by a transversely recurrent 
train track r if there is a map F : S —> S of class C 1 which is isotopic to the identity 
and maps cr into r in such a way that the restriction of the differential of F to the 





GEOMETRY OF THE MAPPING CLASS GROUPS III: QUASI-ISOMETRIC RIGIDITY 5 


tangent space of er vanishes nowhere; note that this makes sense since a train track 
has a tangent line everywhere. We call the restriction of F to a a carrying map 
for a. Write a -< r if the train track or the geodesic lamination <7 is carried by the 
train track r. If cr is a train track which is carried by a train track r then every 
geodesic lamination A which is carried by a is also carried by r. 

A train track r is called complete if it is generic and transversely recurrent and 
if it carries a complete geodesic lamination. A complete train track is maximal and 
birecurrent. The space of all complete geodesic laminations which are carried by a 
fixed complete train track r is open and closed in CL. In particular, the space CL 
is totally disconnected [H06a] . 

A half-branch & in a generic train track r incident on a switch v of r is called 
large if every trainpath containing v in its interior passes through b. A half-branch 
which is not large is called small. A branch & in a generic train track r is called large 
if each of its two half-branches is large; in this case b is necessarily incident on two 
distinct switches, and it is large at both of them. A branch is called small if each of 
its two half-branches is small. A branch is called mixed if one of its half-branches 
is large and the other half-branch is small (for all this, see 1PH92I p.118). 

There are two simple ways to modify a train track r to another train track. 
First, we can shift r along a mixed branch to a train track t' as shown in Figure 
A below. If r is complete then the same is true for t' . Moreover, a train track or 
a lamination is carried by r if and only if it is carried by r' (see |PH92| p.119). In 
particular, the shift t' of r is carried by r. Note that there is a natural bijection of 
the set of branches of r onto the set of branches of r'. 


Figure A 



► 



Second, if e is a large branch of r then we can perform a right or left split of r at 
e as shown in Figure B. A right split at e is uniquely determined by the orientation 
of S and does not depend on the orientation of e. Using the labels in the figure, in 
the case of a right split we call the branches a and c winners of the split, and the 
branches b , d are losers of the split. If we perform a left split, then the branches 
b, d are winners of the split, and the branches a, c are losers of the split. The split 
t' of a train track t is carried by r, and there is a natural choice of a carrying map 
which maps the switches of r' to the switches of r. The image of a branch of t' 
is then a trainpath on r whose length either equals one or two. There is a natural 
bijection of the set of branches of r onto the set of branches of t' which maps 
the branch e to the diagonal e! of the split. The split of a maximal transversely 
recurrent generic train track is maximal, transversely recurrent and generic. If r is 
complete and if A £ CL is carried by r, then there is a unique choice of a right or 
left split of r at e with the property that the split track r' carries A. We call such 
a split a A -split. The train track t' is recurrent and hence complete. In particular, 
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a complete train track r can always be split at any large branch e to a complete 
train track t'\ however there may be a choice of a right or left split at e such that 
the resulting train track is not recurrent any more (compare p.120 in [PH92] ). The 
reverse of a split is called a collapse. Define moreover a collision of a train track 
r at a large branch e to be a (right or left) split of r at e followed by the removal 
of the diagonal of the split. The train track obtained from r by a collision at e is 
carried by both train tracks obtained from r by a split at e. The number of its 
branches equals the number of branches of r minus one. If r is complete then the 
collision of r at e is recurrent if and only if both train tracks obtained from r by a 
split at e are complete (Lemma 2.1.3 of [PH921 1. 


Figure B 


a 

b 



e 





right split 




left split 


Denote by TT the directed graph whose vertices are the isotopy classes of com¬ 
plete train tracks on S and whose edges are determined as follows. The train track 
r € TT is connected to the train track t' by a directed edge if and only t' can be 
obtained from r by a single split. The graph TT is connected |H06al . As a conse¬ 
quence, if we identify each edge in TT with the unit interval [0,1] then this provides 
TT with the structure of a connected locally finite metric graph. Thus TT is a 
locally compact complete geodesic metric space. In the sequel we always assume 
that TT is equipped with this metric without further comment. The mapping class 
group A4(S) of S acts properly and cocompactly on TT as a group of isometries. 
In particular, TT is M. (S')-equivariantly quasi-isometric to A4(S) equipped with 
any word metric [H06a| . 

In the sequel we write r £ V(TT) if r is a vertex of the graph TT, i.e. if r is 
a complete train track on S. Define a splitting sequence in TT to be a sequence 
{a(«)}o<i<m C V(TT) with the property that for every i > 0 the train track a(* + l) 
can be obtained from a{i) by a single split. We view such a splitting sequence as a 
simplicial path in the graph TT which maps the interval [i, i + 1] onto the edge in 
TT connecting a(i) to a(i + 1). 

Recall from the introduction the definition of an L-quasi-isometric embedding 
of a metric space (X. d) into a metric space (Y,d). A c-quasi-geodesic in a metric 
space ( X , d) is a c-quasi-isometric embedding of a closed connected subset of JR. into 
X. The following two results from |H06b| will be important in the sequel. 

Proposition 2.1. There is a number c > 0 such that every splitting sequence in 
TT is a c-quasi-geodesic. 

Proposition 2.2. There is a number d > 0 with the following property. For 
arbitrary train tracks r, a £ V(TT) there is a train track t' contained in the 
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d-neighborhood of t which is splittable to a train track o' contained in the d- 
neighborhood of a. 


3. Train tracks hitting efficiently 


In this section we construct complete train tracks with some specific properties 
which are used to obtain a geometric control on the train track complex TT. First, 
define a bigon track on S to be an embedded 1-complex on S which satisfies all the 
requirements of a train track except that we allow the existence of complementary 
bigons. Such a bigon track is called maximal if all complementary components 
are either bigons or trigons or once punctured monogons. Recurrence, transverse 
recurrence, birecurrence and carrying for bigon tracks are defined in the same way 
as they are defined for train tracks. Any complete train track is a maximal birecur¬ 
rent bigon track in this sense. A tangential measure for a maximal bigon track f 
assigns to each branch b of £ a nonnegative weight v(b) £ [0, oo) with the following 
properties. Each side of a complementary component of f can be parametrized as a 
trainpath p on f. Denote by u(p) the sum of the weights of the branches contained in 
p counted with multiplicities. If pi, P 2 are the two distinct sides of a complementary 
bigon then we require that v(pi) = v(p 2 ), and if pi,p 2 ,P 3 are the three distinct 
sides of a complementary trigon then we require that v{pf) < v(pi+ 1 ) + v{pi+ 2 ) 
where indices are taken modulo 3. A bigon track is transversely recurrent if and 
only if it admits a tangential measure which is positive on every branch |PH92| . 

A bigon track is called generic if all switches are at most trivalent. A bigon track 
r which is not generic can be combed to a generic bigon track by successively mod¬ 
ifying r as shown in Figure C. By Proposition 1.4.1 of [PH92] (whose proof is also 
valid for bigon tracks), the combing of a recurrent bigon track is recurrent. How¬ 
ever, the combing of a transversely recurrent bigon track need not be transversely 
recurrent (see the discussion on p.41 of [PH92j l. 

Figure C 

al bm 




The next Lemma gives a criterion for a non-generic maximal transversely re¬ 
current bigon track to be combable to a generic maximal transversely recurrent 
bigon track. For its formulation, we say that a positive tangential measure v 
on a maximal bigon track c satisfies the strict triangle inequality for complemen¬ 
tary trigons if for every complementary trigon of a with sides ei,e 2 ,e 3 we have 
v{ef) < v{ei. 1 - 1 ) + u(ei + 2 ). By Theorem 1.4.3 of [PH92| . a generic maximal train 
track is transversely recurrent if and only if it admits a positive tangential measure 
satisfying the strict triangle inequality for complementary trigons. We have. 
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Lemma 3.1. Let f be a maximal bigon track which admits a positive tangential 
measure satisfying the strict triangle inequality for complementary trigons. Then £ 
can be combed to a generic transversely recurrent bigon track. 


Proof. Let a be an arbitrary maximal bigon track. Then a does not have any 
bivalent switches. For a switch s of cr denote the valence of s by V (s) and define the 
excessive total valence V(<r) of a to be J},.(F( s ) ~ 3) where the sum is taken over all 
switches s of cr; then V(cr) = 0 if and only if a is generic. By induction it is enough to 
show that a maximal non-generic bigon track a which admits a positive tangential 
measure v satisfying the strict triangle inequality for complementary trigons can be 
combed to a bigon track a' which admits a positive tangential measure v' satisfying 
the strict triangle inequality for complementary trigons and such that V(cr') < V(cr). 

For this let a be such a non-generic maximal bigon track with tangential measure 
v satisfying the strict triangle inequality for complementary trigons and let s be a 
switch of a of valence at least 4. Assume that s has £ incoming and m outgoing 
branches where 1 < l < m and £ + m > 4. We number the incoming branches in 
counter-clockwise order ai,..., at, (for the given orientation of S) and do the same 
for the outgoing branches b\,... ,b m . Then the branches b m and ai are contained 
in the same side of a complementary component of tr, and the branches 6 m _i, 6 TO 
are contained in adjacent (not necessarily distinct) sides ei,e 2 of a complementary 
component T of cr. Assume first that T is a complementary trigon. Denote by e 3 
the third side of T; by assumption, the total weight u(e 3 ) is strictly smaller than 
v{e\) + v{e 2 ) and therefore there is a number q £ ( 0 ,min{u( 6 i) | 1 < i < to}) 
such that v{ef) < u(ei) + u(e 2 ) — 2 q. Move the endpoint of the branch b m to a 
point in the interior of 6 m _i as shown in Figure C; we obtain a bigon track a' with 
V(cr') < V(cr). 

The branch 6 m _i decomposes in a' into the union of two branches Ci,C 2 where 
Ci is incident on s and on an endpoint of the image b' m of b m under our move. 
Assign the weight q to the branch ci, the weight v(b m ) — q to the branch b' m and 
the weight v(b m - 1 ) — q to the branch C 2 . The remaining branches of a' inherit their 
weight from the tangential measure u on a. This defines a positive weight function 
on the branches of a' which by the choice of q is tangential measure satisfies the 
strict triangle inequality for complementary trigons. 

Similarly, if the complementary component T containing b m and 5 m _i in its 
boundary is a bigon or a once punctured monogon, then we can shift b m along 
6 m _ 1 as before and modify our tangential measure to a positive tangential measure 
on the combed track with the desired properties. □ 

Following (PH92) we say that a train track r on our surface S hits efficiently 
a train track or a geodesic lamination cr if r can be isotoped to a train track t' 
which intersects cr transversely in such a way that S — t' — cr does not contain any 
embedded bigon. As in 11106a! we define a splitting and shifting sequence to be a 
sequence {r^} C V(TT) such that for every i the train track r , + 1 can be obtained 
from Tj by a sequence of shifts and a single split. Denote by d the distance on TT. 
We have. 
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Proposition 3.2. There is a number q > 0 and for every t £ V(TT) and every 
complete geodesic lamination X which hits r efficiently there is a complete train 
track t* £ V(TT) with the following properties. 

(1) d(r, t*) < q. 

(2) r* carries X. 

(3) Let a £ V(TT) be a train track which hits r efficiently and carries A; then 
t* carries a train track a' which carries X and can be obtained from a by a 
splitting and shifting sequence of length at most q. 

Proof. By Lemma 3.4.4 and Proposition 3.4.5 of |PH92j . for every complete train 
track r there is a maximal birecurrent dual bigon track rf with the following prop¬ 
erty. A geodesic lamination or a train track a hits r efficiently if and only if a is 
carried by rf. We construct the train track t* with the properties stated in the 
lemma from this dual bigon track and a complete geodesic lamination A £ CL which 
hits r efficiently and hence is carried by rj*. 

For this we recall from p.194 of [PH92] the precise construction of the dual bigon 
track r f * of a complete train track r. Namely, for each branch b of t choose a short 
arc b* meeting r transversely in a single point in the interior of b and such that 
all these arcs are pairwise disjoint. Let T C S — r be a complementary trigon of 
r and let A 1 be a side of T which is composed of the branches b\,... ,bg. Choose 
a point p £ T and extend all the arcs b \,..., b\ within T in such a way that they 
end at p, with the same inward pointing tangents at p. In the case £ > 2 we then 
add an arc which connects p within T to a point p' £ T and whose inward pointing 
tangent at p equals the outward pointing tangent at p of the arcs b \,..., . We 

do this in such a way that the different configurations from the different sides of 
T are disjoint. If q' £ T is the point in T arising in this way from a second side, 
then we connect p' (or p if i = 1) and q' by a smooth arc whose outward pointing 
tangent at pf , q' coincides with the inward pointing tangents of the arcs constructed 
before which end at pf ,q'. In a similar way we construct the intersection of rf with 
a complementary once punctured monogon of r. Note that the resulting graph t£ 
is in general not generic, but its only vertices which are not trivalent arise from the 
sides of the complementary components of r. Figure D shows the intersection of 
the dual bigon track with a neighborhood in S of a complementary trigon of r 
and with a neighborhood in S' of a complementary once punctured monogon. 


Figure D 



Following jPH92| . rf is a maximal birecurrent bigon track, and the number of its 
branches is bounded from above by a constant only depending on the topological 
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type of S. Each complementary trigon of r contains exactly one complementary 
trigon of in its interior, and these are the only complementary trigons. Each 
complementary once punctured monogon of r contains exactly one complementary 
once punctured monogon of r & * in its interior. All other complementary components 
of r 6 * are bigons. The number of these bigons is uniformly bounded. 

Now let p be a positive integral transverse measure on r with the additional 
property that the /r-weight of every branch of r is at least 4. This weight then 
defines a simple multicurve c carried by r in such a way that p is just the counting 
measure for c (see |PH92l ). Here a simple multicurve consists of a disjoint union of 
essential simple closed curves which can be realized disjointly; we allow that some 
of the curves are freely homotopic. For every side p of a complementary component 
of r there are at least 4 connected subarcs of c which are mapped by the natural 
carrying map c —> r onto p. Namely, the number of such arcs is just the minimum 
of the /z-weights of a branch contained in p. 

Assign to a branch b* of which is dual to the branch b of r the weight v{b*) = 
/r(6), and to a branch of rj( which is contained in the interior of a complementary 
region of r assign the weight 0. The resulting weight function v is a tangential 
measure for , but it is not positive (this relation between transverse measures on 
r and tangential measures on is discussed in detail in Section 3.4 of |PH92| f. 
However by construction, every branch of vanishing u-mass is contained in the 
interior of a complementary trigon or once punctured monogon of r, and positive 
mass can be pushed onto these branches by “sneaking up” as described on p.39 and 
p.200 of | IPH92) . Namely, the closed multicurve c defined by the positive integral 
transverse measure p on t hits the bigon track efficiently. For every branch b of 
r the weight v*(b) equals the number of intersections between b* and c. For each 
side of a complementary component T of r there are at least 4 arcs from c which 
are mapped by the carrying map onto this side. If the side consists of more than 
one branch then we pull two of these arcs into T as shown in Figure E. If the side 
consists of a single branch then we pull a single arc into T in the same way. 


Figure E 



For a branch e of define p*(e) to be the number of intersections between e and 
the deformed multicurve. The resulting weight function p* is a positive integral 
tangential measure for t£. Note that the weight of each side of a complementary 
trigon in is exactly 2 by construction, and the weight of a side of a once punctured 
monogon is 2 as well. In particular, the tangential measure p* satisfies the strict 
triangle inequality for complementary trigons: If T is any complementary trigon 
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with sides ei, 62 , e 3 then /i*(e*) < p*(ei+ 1 ) + p*(ei+ 2 ) (compare the proof of Lemma 
3.1). 

We now modify our dual bigon track in a uniformly bounded number of steps 
to a complete train track r* as required in the lemma with a (non-deterministic) 
algorithm as follows. 

The set of input data for our algorithm is the set B of quadruples ( 77 , A, u, B) 
which consist of a maximal birecurrent bigon track 77 , a complete geodesic lamina¬ 
tion A carried by 77 , a positive tangential measure v on 77 which satisfies the strict 
triangle inequality for complementary trigons and a complementary bigon B of 77 . 
If 77 does not have any complementary bigons, i.e. if 77 is a train track, then we 
put B = 0. The algorithm modifies the quadruple (rj,X,u,B) £ B to a quadruple 
( 77 ', A ,u',B') £ B with B' = 0 as follows. 

Step 1: 

Let ( 77 , A, v, B) £ B be an input quadruple. If 77 does not contain a bigon, i.e. if 
B = 0, then the algorithm stops. Otherwise proceed to Step 2. 

Step 2: 

Let ( 77 , A, v, B) £ B be an input quadruple with 5^0. Let E,F be the sides 
of the complementary bigon B in the maximal birecurrent bigon track 77 . Check 
whether the boundary dB of B is embedded in 77 . If this is not the case then go to 
Step 3. Otherwise we construct from 77 and v a maximal birecurrent bigon track 
fj which carries 77 and hence A as follows. Assume that the side E of the bigon 
B consists of the ordered sequence of branches e\,... ,ee and that the second side 
F of B consists of the branches fi, ■ ■ ■, fk- Assume also that the branches ei, f\ 
begin at a common cusp of the bigon B. We collapse the bigon B to a single 
arc in S with a map T which identifies E and F as follows. If for some p > 1, 
<7 > 1 we have £ 7=1 v(fj) < £<=1 v(ei) < Xq=i v (fj) then T maps the subarc 
e\ U • • • U e p of E homeomorphically onto a subarc of F which contains / 1 ,..., f q ~i 
and has its endpoint in the interior of the edge f q . If Xu=i v ( e i) = Xq =1 v {fj ) 
then we map ei U • • • U e p onto /1 U • • • U f q , i.e. an endpoint of e p is mapped 
to an endpoint of f q . The resulting bigon track fj carries 77 and it is maximal. 
The natural carrying map : 77 —> fj maps each complementary trigon of 77 to a 
complementary trigon of 77 . By construction, the positive tangential measure v on 
77 induces a positive weight function v on the branches of fj. Note that the total 
weight of v is strictly smaller than the total weight of v and that the u-weiglrt of 
a side p of a complementary component T ^ B in 77 coincides with the u-weight 
of the side $(p) of the complementary component $(T) in fj. In particular, the 
weight function i> is a tangential measure u on 77 which satisfies the strict triangle 
inequality for complementary trigons. The number of complementary bigons in fj 
is strictly smaller than the number of complementary bigons in 77 . Namely, there 
is a one-to-one correspondence between the complementary bigons of fj and the 
complementary bigons of 77 distinct from B. The image of the bigon B under the 
map $ is an embedded arc in fj. The number of branches of fj does not exceed the 
number of branches of 77 . Every complete geodesic lamination which is carried by 
?7 is also carried by fj. Choose an input quadruple of the form (fj, A, u, B) £ B for 
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a complementary bigon B oi fj (or B = 0 if 77 is a train track) and continue with 
Step 1 above for this input quadruple. 

Step 3: 

Let ( 77 , A, v, B) £ B be an input quadruple such that B 7 ^ 0 and that the boundary 
dB of B is not embedded. Then the sides E, F of B are immersed arcs of class 
C 1 on S which intersect or have self-intersections. Check whether the cusps of B 
coincide. If this is not the case, continue with Step 4. 

Otherwise the two cusps of B are a common switch s of 77 which is necessarily 
at least 4-valent. By Lemma 3.1 and its proof, we can modify 77 with a sequence of 
combings near s to a maximal birecurrent bigon track 77 in such a way that the two 
cusps of the complementary bigon B in fj corresponding to B under the combing are 
distinct and such that the tangential measure v on 77 induces a tangential measure 
vonfj which satisfies the strict triangle inequality for complementary trigons. Note 
that fj carries the complete geodesic lamination A. Now continue with Step 2 above 
with the input quadruple (fj, A, v, B) £ B. 

Step 4: 

Let ( 77 , A, v,B) £ B be our input quadruple where B is a bigon in 77 with sides 
E, F and distinct cusps. Check whether the boundary dB of B contains any isolated 
self-intersection points. Such a point is a switch s contained in the interior of at 
least two distinct embedded subarcs p\ , P 2 of dB of class C 1 with the additional 
property that p\ — {s} D P 2 — {s} = 0- If dB does not contain such an isolated 
self-intersection point then continue with Step 5 below with the input quadruple 
(t?, A ,v,B) £ B. 

Otherwise any such isolated self-intersection point s is a switch of 77 which is 
at least 4-valent. Thus we can modify 77 with a sequence combing to a complete 
birecurrent bigon track rj with the property that all self-intersection points of the 
boundary of the bigon B in fj corresponding to B are non-isolated, i.e. they are con¬ 
tained in a self-intersection branch, and that the tangential measure v on 77 induces 
a tangential measure p on fj satisfying the strict triangle inequality for complemen¬ 
tary trigons. Continue with Step 5 with the input quadruple (fj, A, v, B) £ B. 

Step 5: 

Let ( 77 , A, v,B) £ B be an input quadruple where B is a complementary bigon for 
77 whose boundary dB does not contain any isolated self-intersection points, whose 
cusps are distinct and such that the self-intersection of dB is not empty. 

Check whether there is a branch e of 77 contained in the self-intersection of dB 
and which is not incident on any one of the two cusps si, S 2 of B. Since the interior 
of the bigon B is an embedded topological disc in S , such a branch e is necessarily 
a large branch. Now 77 carries A and therefore there is a bigon track fj which is the 
image of 77 under a split at e and which carries A. To each complementary region 
of fj naturally corresponds a complementary region of 77 of the same topological 
type (compare the discussion in Section 3 of [H06b| and in Section 4 of this paper). 
In particular, the number of complementary bigons in fj and 77 coincide, and the 
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bigon B in 77 corresponds to a bigon B in 77 . The bigon track fj is recurrent, and 
it admits a positive tangential measure v induced from the measure v on 77 which 
satisfies the strict triangle inequality for complementary trigons. The number of 
branches contained in the self-intersection locus of the boundary dB of the bigon 
B is strictly smaller than the number of branches in the self-intersection locus of 
dB. 

After a number of splits of this kind which is bounded from above by the number 
of branches of the bigon track 77 we obtain from 77 a bigon track 771 which is maximal 
and birecurrent. There is a natural bijection from the collection of complementary 
bigons of 77 onto the collection of complementary bigons of 771 . If B\ is the bigon of 
? 7 i corresponding to B then the self-intersection locus of the boundary 8 B\ of B\ 
is a union of branches which are incident on one of the two cusps si 7 ^ S 2 of B\. As 
before, 771 admits a positive tangential measure u\ which satisfies the strict triangle 
inequality for complementary trigons and is induced from v. Moreover, 771 carries 
A. 


If the boundary 8 B\ of B\ is embedded then we proceed with Step 2 above for 
the input quadruple ( 771 , A, zq, B\). Otherwise there is a self-intersection branch b 
of 8 B\ which is incident on a cusp si of B\. Note that the branch b can not be 
large, so it is either small or mixed. 

For a small branch b, there are again two possibilities which are shown in Figure 
F. A small branch b as shown on the left hand side of Figure F can be collapsed 
to a large branch. Using the fact that the boundary of an embedded bigon on a 


Figure F 



bigon track admits a natural orientation induced from the orientation of S , the 
small branch b is contained in the intersection of the two distinct sides of B\. Since 
the tangential measure zq on 771 is positive by assumption, the construction in Step 
2 above can be used to collapse the bigon B\ in 771 to a single simple closed curve. 
As in Step 2 above, we obtain a maximal birecurrent bigon track fj which carries A 
and admits a positive tangential measure v satisfying the strict triangle inequality 
for complementary trigons. The number of bigons of 77 is strictly smaller than the 
number of bigons of 77 . Choose an arbitrary complementary bigon B in fj or put 
5 = 0 if there is no such bigon and continue with Step 1 above and the input 
quadruple {fj, A, zq B ) £ B. 

A small branch b as shown on the right hand side of Figure F can not be collapsed. 
In this case the branch b coincides with a side E\ of the bigon B\, and the second 
side Fi of B\ contains b as a proper subarc. Since the tangential measure zq on 771 
is positive by assumption, this is impossible. 

If the branch b is mixed then b and the cusp si of B\ are contained in the interior 
of a side Ei of B\. The bigon track 771 can be modified with a single shift to a 
maximal birecurrent bigon track 772 such that the switch si is not contained any 
more in the interior of a side of the bigon B 2 corresponding to B\ in 771 . The 
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tangential measure v\ on 771 naturally induces a positive tangential measure vi on 
772 which satisfies the strict triangle inequality for complementary trigons. We now 
proceed with Step 2 for the input quadruple ( 772 , A, B 2 ). This completes the 
description of our algorithm. 


We now apply our algorithm to the bigon track 77 ), the tangential measure p* for 
t£ constructed from a suitably chosen transverse measure p on r and a complete 
geodesic lamination A which hits r efficiently and hence is carried by 17 ). Since the 
number of branches of 77 ) is bounded from above by a constant only depending on 
the topological type of S , there is a universal upper bound p > 0 for the number of 
modifications of 77 ) needed in our above algorithm to construct from these data a 
(possibly non-generic) birecurrent train track \ which carries A and admits a posi¬ 
tive tangential measure satisfying the strict triangle inequality for complementary 
trigons. By Lemma 3.1, this train track can be combed to a maximal birecurrent 
generic train track t* which satisfies property 2) stated in the proposition. The 
train track r* is not unique, and it depends on A and p. However, since our al¬ 
gorithm stops after a uniformly bounded number of steps and each step involves 
only a uniformly bounded number of choices, the number of such train tracks which 
can be obtained from 77 ) by this procedure is uniformly bounded. Moroever, our 
algorithm is equivariant with respect to the action of the mapping class group 
M(S) and therefore by invariance under the action of M(S), the distance between 
r and r* is uniformly bounded. In other words, r* has property 1) stated in the 
proposition as well. 


To show property 3), let a be a complete train track on S which hits r efficiently 
and carries a complete geodesic lamination A £ CL. Then a is carried by rj) 
and hence it is carried by every bigon track which can be obtained from 77 ) by a 
sequence of combings, shifts and collapses. On the other hand, if 77 ^ (0 < i < k ) 
are the successive bigon tracks obtained from an application of our algorithm to 
770 = Tj( and if rji is obtained from rji-i by a split at a large branch e, then this 
split is a A-split. By Lemma 4.5 of |H06a] and its proof (which is also valid for 
bigon tracks) there is a universal number p > 0 such that if a is carried by r/i-i 
and carries A then there is a train track cr which carries A, which is carried by r)i 
and which can be obtained from a by a splitting and shifting sequence of length at 
most p. Since the number of splits occuring during our modification of 17 ) to r* is 
uniformly bounded, this means that r* also satisfied the third requirement in our 
proposition. This completes the proof of our proposition. □ 


Remark: We call the train track r* constructed in the proof of Proposition 
3.2 from a complete train track r and a complete geodesic lamination A which hits 
t efficiently a A -collapse of rj). Note that a A-collapse is not unique, and that in 
general it is neither carried by the dual bigon track of r nor carries this bigon track. 
Thus in general a A-collapse of r does not hit r efficiently. However, the number of 
different train tracks which can be obtained from our construction is bounded by 
a constant only depending on the topological type of S. 
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4. Flat strip projection 

In this section we use the results from Sections 3 and from [HOBhj to obtain a 
control on distances in the train track complex TT. 

Note first that a complementary component C of a train track cr on S is bounded 
by a finite number of arcs of class C 1 , called sides. Each side either is a closed 
curve of class C 1 (i.e. the side does not contain any cusp) or an arc of class C 1 with 
endpoints at two not necessarily distinct cusps of the component. We call a side 
of C which does not contain cusps a smooth side of G. If C is a complementary 
component of a whose boundary contains precisely k > 0 cusps, then the Euler 
characteristic x(C) is defined by x(C) = xo(C) — k /2 where Xo(C) is the usual 
Euler characteristic of C viewed as a topological surface with boundary. Note that 
the sum of the Euler characteristics of the complementary components of cr is just 
the Euler characteristic of S. If T is a smooth side of a complementary component 
C of er then we mark a point on T which is contained in the interior of a branch of 
cr. If T is a common smooth side of two distinct complementary components C\ 1 C 2 
of a then we assume that the marked points on T defined by C 1 , C 2 coincide. 

A complete extension of a train track cr is a complete train track r containing 
a as a subtrack and whose switches are distinct from the marked points in cr. 
Such a complete extension r intersects each complementary component C of cr in 
an embedded graph. The closure tc of r D C in S is a graph whose univalent 
vertices are contained in the complement of the cusps and the marked points of the 
boundary dC of C. We call two such graphs tq , t' c equivalent if there is an isotopy 
of C of class C 1 which fixes a neighborhood of the cusps and the marked points 
in dC and which maps tc onto t' c . The complete extensions r, t' of a are called 
a-equivalent if for each complementary component C of a the graphs tq and t' c 
are equivalent in this sense. 

For two complete extensions t, t' of a and a complementary component C of 
cr define the C-intersection number icij^r') between r and t' to be the minimal 
number of intersection points contained in C between any two complete extensions 
77 , 7 / of a which are cr-equivalent to r, t' and with the following additional properties. 

a) A switch v of 77 is also a switch of rf if and only if v is a switch of cr. 

b) For every intersection point x £ rjCiri'CiC there is a branch b of 77 containing 
x in its interior and a branch b' of rj' containing x in its interior. Moreover, 
the branches b , b' intersect transversely at x. 

We define v(r,r') = to be the sum of the (7-intersection numbers 

between r and t' where C runs through the complementary components of cr. For 
every number m > 0 there is a constant < 7 ( 771 ) > 0 not depending on cr so that for 
every complete extension r of cr the number of cr-equivalence classes of complete 
extensions t' of a with 7 ct (t, t') < m is bounded from above by q{m) (see [H06b] ). 

Let again r be a complete extension of a train track cr. To simplify our notation 
we do not distinguish between a as a subset of r (and hence containing switches 
of r which are bivalent in cr) and cr viewed as a subtrack of r, i.e. the graph from 
which the bivalent switches not contained in simple closed curve components have 
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been removed. Define the a-complexity x(t, a) of r to be the number of branches 
of r contained in cr. Note that this complexity is not smaller than the number of 
branches of cr, and it coincides with this number if and only if a is itself a complete 
train track. Similarly, if b is a branch in a then we define the b-complexity y(r, b) 
of r to be the number of branches of r contained in b. Note that x(t, b) = 1 if and 
only if b is a branch of r. 

Let b be any branch of cr which is not a branch of r. Then b defines a trainpath 
p : [0, to] —> r of length m > 2. For each i < m the branch p[i , * +1] of r is a proper 
subset of b and will be called a proper subbranch of b in r. A proper subbranch h 
of b in r is incident on at least one switch v in r which is bivalent in cr, and there is 
a unique branch a £ t — cr which is incident on v. We call a a neighbor of b at v or 
simply a neighbor of cr at il A neighbor of cr at an interior point v of a branch of cr 
is small at v. A proper subbranch of a is a proper subbranch of some branch of cr. 
If e is a large proper subbranch of cr then r can be split at e to a train track which 
contains cr as a subtrack. We call such a (not necessarily unique) split a a-split of 
r at e. 

If cr < r is a recurrent subtrack of a complete train track r then there is a 
simple geodesic multi-curve v on S , i.e. a collection of pairwise disjoint simple 
closed geodesics on S, which is carried by a and such that a carrying map v —> a 
is surjective PH92j . We call such a multi-curve filling for cr. More generally, we 
call a geodesic lamination v carried by cr filling if the restriction to the minimal 
components of v of a carrying map v —r a is surjective. It follows from the results 
of Section 2 in (H06aj that for every cr-filling lamination v which is a disjoint union 
of minimal components there is a complete geodesic lamination A which is carried 
by r and contains v as a sublamination. We call A a complete r-extension of 
v. Whenever the existence of such a lamination A is needed in the sequel, this 
lamination is given explicitly so we refrain from a more detailed discussion. We call 
the train track r tight at a large branch e of cr if e is a large branch in r, i.e. if 
x(t, e) = 1. In Lemma 4.3 of |H06b| we showed. 

Lemma 4.1. There is a number p > 0 with the following properties. Let a be a 
recurrent train track, let e be a large branch of a and let v be a cr-filling geodesic 
lamination. Then there is an algorithm which associates to every complete extension 
t of a and every complete r-extension A of v a complete train track r' with the 
following properties. 

(1) r' can be obtained from r by a sequence of X-splits of length at most p at 
proper subbranches of e, and it contains cr as a subtrack. 

(2) r' is tight at e. 

(3) If no marked point of a is contained in the branch e then we have v(r', rj) < 
i a {r,p) +p(x('T, cr) — x( T 'i a )) f or every complete extension p of a. 

(4) If there is a marked point of a contained in e then we have i a (r' ,p) < 
i a (r,p) +p for every complete extension p of a. 


For train tracks cr < r as in Lemma 4.1 we call r' the cr-modification of r at the 
large branch e with respect to the complete r-extension A of v. 
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Let o’ be a recurrent train track on S without closed curve components. Let 
t G V(TT) be a complete extension of er and let {cr(*)}o<i<^ be a splitting sequence 
issuing from er(0) = a. We call this splitting sequence recurrent if each of the train 
tracks in the sequence is recurrent. Call a splitting sequence {v(j)}o<j<m C V(TT) 
beginning at 7/(0) = r induced by the sequence {<x{i)}o<i<l if there is an injective 
strictly increasing map q : {0, ...,£}—> {0,..., m} with the following properties. 

a ) <?(0) = 0, q(£) < m and for q(i) < j < q{i + 1) the train track t](j) contains 
a subtrack isotopic to er(i). 

b) Let i <£ and assume that the split a(i) —> a(i + 1) is a right (or left) split 
at a large branch e*. Then there is a complete geodesic lamination A G CC 
which is a complete r](q(i + 1) — l)-extension of a filling lamination for cr(i) 
and such that r]{q(i + 1) — 1) is the cr(7)-modification of r/(q(i)) at e* with 
respect to A. The train track rj(q(i + 1) — 1) is tight at e* and the split 
rj(q(i + 1) — 1) — 7 r]{q{i + 1)) is a right (or left) split at e». 

c) For q(£) < j < m the train track g(j + 1) is obtained from i)(j) by a split 
at a large proper subbranch of a(£). 

In the next lemma we compare distances between complete train tracks which 
are obtained from splitting sequences induced by a splitting sequence of a common 
subtrack. 

Lemma 4.2. There is a number Rq > 0 with the following property. Let <r(0) 
be a train track on S without closed curve components and let {cr(7)}o<i<^ be a 
finite recurrent splitting sequence issuing from <r(0). Let t(0),t](0) G V(TT) be two 
complete extensions of c r(0) and let {r(j)}o<j<m C V(TT),{?/(p)} o<p<n C V(TT) 
be splitting sequences beginning at t(0 ),t/(0 ) which are induced by {<j(i)}o<i<e; then 
d(T(m),i]{n)) < d(r(0), rj(0)) + R 0 . 

Proof. Let a by a recurrent train track on S without closed curve components. Then 
a decomposes S into a finite number of complementary components C 1 ,..., C u . 
Among these complementary components there are components C 1 ,..., C s which 
contain essential simple closed curves not homotopic into a puncture, and there are 
components C s+1 ,..., C u which are topological discs or once punctured topological 
discs. As in the beginning of this section, we mark a point on each smooth boundary 
component of the sets C*. 

For k < u the boundary dC k of C k consists of a finite number of connected 
components. Each of these components consists of finitely many sides. Such a side 
either is a simple closed curve or an arc terminating at two not necessarily distinct 
cusps of the component, and it can be represented as a not necessarily embedded 
trainpaths on er. The union of these trainpaths determine a closed curve on S which 
is freely homotopic to a simple closed curve, and this simple closed curve is essential 
if and only if k < s, i.e. if the component C k is different from a disc or a once 
punctured disc. In particular, for every k < s there is a bordered oriented surface 
S k C C k with smooth boundary dS k consisting of a finite number of embedded 
circles and such that C k — S k is a finite union of essential open annuli, one annulus 
for each boundary component of S k . The Euler characteristic of S k is negative. 
Define So = U| =1 5 fc ; then So is an embedded bordered subsurface of S. 
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Let Mq(Sq) be the subgroup of finite index of the mapping class group of the 
bordered surface So consisting of all mapping classes which can be represented 
by diffeomorphisms preserving each component of So and each of the boundary 
components of So- By convention, the group Ado (So) contains in its center the free 
abelian group generated by the Dehn twists about the boundary components of So- 
Then Ado (So) can naturally be viewed as a subgroup of Ad(S) consisting of mapping 
classes which can be represented by diffeomorphisms fixing the complement of a 
small neighborhood of So pointwise. Since a is contained in S — So, the group 
Ado(So) acts on the set £(a) C V(TT) of complete extensions of a. Since each 
of the complementary components C k (s + 1 < k < u) of cr which is contained in 
S — So is a topological disc or a once punctured topological disc, for s + 1 < k < u 
the boundary dC k of C k is connected and contains at least one cusp. Namely, 
otherwise this boundary defines a closed trainpath on cr which necessarily is an 
essential curve on S. There are only finitely many equivalence classes of graphs 
TQk in the sense defined in the beginning of this section which occur as the closures 
of the intersection of a complete train track r with C k . As a consequence, there 
is a number r > 0 only depending on the topological type of S such that there 
are at most r orbits in £{cr) under the action of Ado(<So)- Moreover, there is a 
number q > 0 with the following property. For any t, 77 £ £ (cr) there is an element 
0 (t, 77 ) € Mq(Sq) (see [H06al 1 such that 7 ct (t, 0 (r, 77 ) 77 ) < q. 

Let {cr(i)}o<i<c be a recurrent sequence of splits of cr = cr(0). Since we only allow 
right or left splits, for each i there is a natural diffeomorphism ipi of S — a onto 
S — cr(i) which can be chosen to be the identity on So- The restriction ip k of this 
diffeomorphism to a complementary component C k of cr maps C k diffeomorphically 
onto a complementary component C k of cr(j) and extends continuously to a bijection 
of the cusps of dC k onto the cusps of dC k . Namely, if we split cr(0) at a large branch 
e to the train track cr(l), then for each complementary component C k of cr(0) there 
is a unique complementary component C k of cr(l) which is diffeomorphic to C k with 
a diffeomorphism ip k which fixes pointwise the complement of a neighborhood of e. 
For k < s the diffeomorphism ip k can be chosen to be the identity on the subsurface 
S k C C k and to induce a natural (oriented) bijection between the sides of C k and 
the sides of C k which is the identity outside a neighborhood of e. For every smooth 
boundary component T of C k there is a marked point x contained in the interior 
of a branch b C T. If b ^ e then we require that the image of b under the natural 
bijection of the branches of cr onto the branches of c(l) contains a marked point in 
its interior, and if b = e then we place a marked point in the interior of the unique 
losing branch of the split which is contained in the smooth boundary component 
of C k corresponding to T. For i > 2 the maps ip k are constructed inductively from 
the maps ip k _ 1 in this way. 

Let r, 77 be any complete extensions of cr and let 0 = 0(r, 77) £ Ado(So) be such 
that ia (t, 0(77)) < q. Since for every i < £ the map tpi restricts to the identity on Sq, 
for every splitting sequence {v(j)}o<j<n induced by a splitting sequence {er(i)}o<i<£ 
of cr = <r( 0 ) and issuing from 77 = 77 ( 0 ), the sequence {QvU)}o<j<n is a splitting 
sequence issuing from ©(77) and induced by the sequence {cr(i)}o<i<e- For every 
complete extension £ of cr(i) we have d(£, 77(77.)) < d(£, ©77(77)) + ^(©77(77),77(77)). 
Moreover, since the action of Ado (So) commutes with the action of the subgroup of 
the mapping class group of S — Sq consisting of all mapping classes which preserve 
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every boundary component of S — So, by invariance we have d(Qr](n),ri(n)) < 
d(@r]( 0), ?7(0)) + c where c > 0 is a universal constant. Thus for the proof of the 
lemma, it is enough to show the existence of a number b > 0 only depending on 
the topological type of S with the following properties. Let r, rj be any complete 
extensions of a with i a (r, rj) < q and let {r(j)} 0 <j<m C V(TT), {r](k)}o<k<n C 
V(TT) be any two splitting sequences issuing from the train tracks t( 0) = r, 77 ( 0 ) = 
77 which are induced by the splitting sequence {<T(i)}o<i<p, then Vm(r(m), 77(71)) < 
b. 


To show that this is indeed the case we use Lemma 4.1 inductively. Namely, let 
v be a geodesic lamination which is carried by a{£) and fills cr(l). Such a lamination 
exists since the splitting sequence {er(i)}o<i<£ is recurrent by assumption, and it is 
carried by a = cr(0) and fills a. Let A be a complete T(m)-extension of v and let p be 
a complete 77(77) -extension of v. Then A, p are complete r, 77 -extensions of v. Assume 
that <t(1) is obtained from cr by a split at a large branch e. Let t' ,r]' € V(TT) be 
the u-modification of r, 77 at e determined by A, p. By the definition of an induced 
splitting sequence, there are numbers m(l) > 1,n(l) > 1 such that r(m(l)), 77 ( 77 ,( 1 )) 
can be obtained from r', if by a single split at e, and r(m(l)), 77 ( 77 ( 1 )) contain <r(l) 
as a subtrack. We call the modification which transforms a to <r(l) and t, 77 to 
t(t 7 i( 1 )), 77 ( 77 ( 1 )) a move and we distinguish two types of move. 

Type 1: a does not contain a marked point in the interior of e. 

By Lemma 4.1 and the above discussion, with p > 0 as in Lemma 4.1 we have 
Mi) (t(t? 7 ( 1 )), 77 ( 77 ( 1 ))) = v(t', rj) < v(r', 77) +p(x(ihv) - Xiv',v)) 

< ia{r,i 7 ) +p[x(t,(t) -x('t(w(1)),ct(1)) +x(77,cr) -x(77 ( 77(1)),ct(1))] 

and therefore i CT ( 1 ) (t(t 77 ( 1 )), 77 ( 77 ( 1 ))) < v(r, 77 ) + 2 r for a universal constant r > 0. 
Moreover, we have equality Mi)(t(to( 1 )), 77 ( 77 ( 1 ))) = i CT (r, 77 ) if x(u(m(l)), c(l)) = 
X'(r, cr) and x(??(t 7 ( 1 )), cr(l)) = x(v, cr)- 

Type 2: There is a marked point of cr contained in the interior of the branch e. 

Using again Lemma 4.1 and the above discussion, we conclude as before that 
Mi)( r ( TO ( 1 ))> vM 1 ))) < v(u V) + 2 p- 

Let m(i) > 0,n(£) > 0 be the smallest numbers such that the train tracks 
r(m(£)), 77 ( 77 ( 1 ?)) contain a(£) as a subtrack. By the definition of a splitting sequence 
induced from the sequence {cr(7)}o<;<^, the train tracks T{m{£)),p{n{£)) can be 
obtained from t, 77 by £ moves. The train tracks r(rn), rj(n) contain cr(£) as a 
subtrack and are obtained from t(iti(£)) by a sequence of splits at large proper 
subbranches of cr{£). Since cr(£) does not have any closed curve components, the 
length of a splitting sequence connecting T(rn(£)),p{n{£)) to r{rn), rj(n) is bounded 
from above by a universal constant (compare the detailed discussion in Section 4 
of iHOGbj b In particular, the distance between t(to) and 77 ( 77 ) is bounded from 
above by d(r(?77(£)), r](n(£)) + C where c > 0 is a universal constant. Since moreover 
x(t, ct) + xidi a ) is bounded from above by a universal constant, the lemma follows 
if we can show that the number of times a move of type 2 occurs in our splitting 
sequences is bounded from above by a universal constant. 
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However, if for some i < £ the split <r{i ) —> cr(i + 1 ) is a split at a large branch 
d containing a marked point of a in its interior then e, is contained in a smooth 
component A of the boundary of a complementary component Cf of In 

particular, A defines a closed trainpath p on a(i) which is freely homotopic to a 
simple closed curve defining a boundary component of C±. Thus the trainpath p 
passes through any branch of a(i) at most twice and hence its length is uniformly 
bounded. The train track a(i+ 1 ) obtained from a(i) by a single split at Ci contains 
A as an embedded trainpath p' whose length is strictly smaller than the length of 
p. As a consequence, the number of moves of type 2 is bounded from above by a 
universal constant. This completes the proof of the lemma. □ 


Next we estimate distances in TT between train tracks which do not carry a 
common geodesic lamination. We show. 

Lemma 4.3. For every R > 0 there is a number /3q = f3o(R) > 0 with the following 
property. Let r,p £ V(TT) with d(r,p ) < R and let t ' ,p' be complete train tracks 
which can be obtained from r, p by any splitting sequence. If t, p do not carry 
any common geodesic lamination then there is a point t " £ V(TT) in the /3q(R)- 
neighborhood of t ' which can be connected to a point p" £ V(TT) contained in the 
/3q(R) -neighborhood of p' by a splitting sequence which passes through the /3q{R)- 
neighborhood of r. Moreover, for any complete geodesic lamination v which is 
carried by p', we can assume that p" carries v. 


Proof. For a fixed number R > 0 there are only finitely many orbits under the action 
of the mapping class group of pairs (r, p ) £ V(TT) x V(TT) where d(r, p) < R and 
such that t, p do not carry any common geodesic lamination. Thus by invariance 
under the mapping class group it is enough to show the lemma for two fixed train 
tracks r, p £ V(TT) which do not carry any common geodesic lamination and with 
a constant j3$ > 0 depending on r, p. 

For a complete train track £ denote by C£(£) the set of all complete geodesic 
laminations which are carried by £. By Lemma 2.4 of [H06al . the set C£(£) is open 
and closed in CL. We first show that there are finitely many complete train tracks 
Ti,... ,ti and pi,... ,p m with the following properties. 

(1) For each i < £ the train track t* is carried by r and UiC£(r,;) = C£(r). 

(2) For each j < m the train track pj is carried by p and U jCL(p) = CL(p). 

(3) For all i < l, j < m the train tracks Ti,pj hit efficiently. 

For this observe that since r, p do not carry any common geodesic lamination, 
every lamination A £ CL(r) intersects every lamination p, £ CLirf) transversely. 
Namely, a complete geodesic lamination decomposes the surface S into ideal trian¬ 
gles and once punctured monogons. Thus if l is any simple geodesic on S whose 
closure in S is compact and if £ does not intersect the complete geodesic lamination 
p transversely then £ is contained in p and hence the closure of £ is a sublamination 
of p. Now if £ is a leaf of the complete geodesic lamination A then the closure of £ 
is a sublamination of A as well. Since A is carried by r and p is carried by er, this 
violates our assumption that r, a do not carry a common geodesic lamination. 
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As a consequence, for every lamination A £ C£(t), every train track £ which is 
sufficiently close to A in the Hausdorff topology hits every lamination v £ C£(rj) 
efficiently. Thus by Lemma 2.2 and Lemma 2.3 of |H06a| . for every complete 
geodesic lamination A £ C£(t) there is a train track r(A) £ V(TT) which carries A, 
which is carried by r and which hits every lamination v £ CC(rj) efficiently. The set 
C£(t(A)) is an open subset of C£(r) and therefore by compactness of C£(r) there 
are finitely many laminations Ai,..., Xe £ CjC(t) such that C£(r) = UjC£(r(Aj)). 
Write Ti = r(Ai). 

Every lamination v £ CC(rj) hits each of the train tracks t* efficiently. As a 
consequence, if £ is a train track which is sufficiently close to v in the Hausdorff 
topology then £ hits each of the train tracks Tj (i < l) efficiently. As before, this 
implies that we can find a finite family rji,... ,rj m £ V(TT) of train tracks which 
are carried by ?y, which hit each of the train tracks t, (i < l) efficiently and such 
that UjCC(r]j) = CC(rj). This shows our above claim. 

Let k = max{d(r, Tj), d(ry, rjj) \ i < t,j < m}. Let t', rj ' be obtained from r, rj by 
a splitting sequence and let A £ CC(t’) be a complete geodesic lamination carried 
by t'. Then A £ CC(r ) and hence by our above construction, there is some i < i 
such that Ti carries A. By Corollary 4.6 of 1106 a] there is a complete train track £ 
which carries A, is carried by both t' and Tj and whose distance to t’ is bounded 
from above by a universal constant q > 0 only depending on k. Similarly, for a 
complete train track v( which can be obtained from r\ by a splitting sequence and 
for some v £ CC(rj') there is some j < m and a train track £ which is carried by 
both rf and rjj , which carries v and whose distance to rf does not exceed q. 

Since Ti, rjj hit efficiently and Ti carries £, the train tracks £, r]j hit efficiently. In 
particular, the geodesic lamination v hits £ efficiently. Therefore by Proposition 3.2, 
a u-collapse £* of the dual bigon track £^ of £ carries a train track (3 which carries v 
and can be obtained from rjj by a splitting and shifting sequence of length at most 
q. In particular, the distance between rjj and (3 and hence the distance between 
r and /3 is uniformly bounded. Since rjj carries £ and £ carries v, we conclude 
from Corollary 4.6 of |H06a| that [3 carries a train track cr contained in a uniformly 
bounded neighborhood of £ and hence in a uniformly bounded neighborhood of rj'. 

The distance between t' and £ is uniformly bounded and therefore the distance 
between £* and t' is uniformly bounded as well (compare Proposition 3.2 and the 
following remark). On the other hand, since f3 is carried by £* the train track £* can 
be connected to [3 by a splitting and shifting sequence (Theorem 2.4.1 of [PH92] ). 
We deduce from Lemma 5.4 of |H06a] that £* is splittable to train tracks (3', a' 
which carry v and are contained in a uniformly bounded neighborhood of (3, a. It 
then follows from Lemma 5.1 of [: H06a] that (3' is splittable to a train track cr" 
which carries v and is contained in a uniformly bounded neighborhood of a'. Since 
the distance between a' and rj' is uniformly bounded, this implies the lemma. □ 

Our next goal is to obtain a suitable extension of Lemma 4.3 to train tracks 
T,rj £ V(TT) containing a common subtrack which is a union of simple closed 
curves. We first have to overcome a technical difficulty arising from the fact that 
the split of a complete train track need not be recurrent. For this call a large branch 
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e of a complete train track 77 rigid if only one of the two train tracks obtained from 
77 by a split at e is complete. Note that e is a rigid large branch of 77 if and only 
if the (unique) complete train track obtained from 77 by a split at e carries every 
complete geodesic lamination which is carried by 77 . It follows from the results of 
(PH92) that a branch e in 77 is rigid if and only if the train track £ obtained from 
77 by a collision, i.e. a split followed by the removal of the diagonal of the split, is 
not recurrent. We have. 

Lemma 4.4. There is a number a± > 0 with the following property. For every 
r] £ V(TT) there is a splitting sequence {7?(*)}o<i<s issuing from rj = 77 ( 0 ) of length 
s < a\ such that for every i, rj(i + 1 ) is obtained from rj(i) by a split at a rigid large 
branch and such that r](s) does not contain any rigid large branches. 


Proof. We show the existence of a constant a± > 0 as in the lemma with an ar¬ 
gument by contradiction. Assume that our claim does not hold. Then there is 
a sequence of pairs (/?*,&) £ V(TT) such that £» can be obtained from /?* by a 
splitting sequence of length at least i consisting of splits at rigid large branches. 
Every complete geodesic lamination which is carried by (3i is also carried by £j. By 
invariance under the action of the mapping class group A4 (S) and the fact that 
there are only finitely many A4(S)-orbits on V(TT), by passing to a subsequence 
we may assume that there is some 77 £ V(TT) such that f3i = 77 for all i. Since 77 has 
only finitely many large branches, by a standard diagonal procedure we construct 
an infinite splitting sequence {77(i)}i>o issuing from 77 = 77 ( 0 ) such that for every i 
the train track 77(7 + 1 ) is obtained from 77 ( 7 ) by a split at a rigid large branch. Then 
for every i, every complete geodesic lamination which is carried by 77 is also carried 
by 77 ( 7 ). Now for every projective measured geodesic lamination whose support v 
is carried by 77 there is a complete geodesic lamination A carried by 77 which con¬ 
tains v as a sublamination |H06aj . Thus for each 7 , the space VAi(i) of projective 
measured geodesic laminations carried by 77 ( 7 ) coincides with the space VM.{fS) of 
projective measured geodesic laminations carried by 77 . On the other hand, the 
set VM(0) contains an open subset of the space of all projective measured geo¬ 
desic laminations since 77 is complete (see [PH92I 1. Therefore C\iPM.{i) = VM(0) 
contains an open subset of projective measured geodesic lamination space which 
contradicts Theorem 8.5.1 in |M03a] . This shows our lemma. □ 


To each complete geodesic lamination A on S and every simple closed curve 
component c of A we associate a sign sgn(A, c) £ {+, —} as follows. Let Si be the 
surface obtained from S by cutting S open along c. We view Si as a bordered 
surface with two boundary components Ci,C 2 corresponding to c. The orientation 
of S then induces a boundary orientation for Ci,C 2 - For our complete geodesic 
lamination A containing c as a minimal component and for i = 1,2 there is at 
least one leaf of A which is contained in Si and spirals about Ci. We associate to 
A and c the sign sgn(A, c) = + if the spiraling direction of such a leaf coincides 
with the boundary orientation of Ci for 7 = 1,2, and we associate to A and c the 
sign sgn(A, c) = — otherwise. Since A is complete by assumption, if sgn(A, c) = — 
then the spiraling direction of a leaf of A spiraling about Cj (7 = 1, 2) is opposite to 
the orientation of Ci as a component of the boundary of Si (compare Section 2 of 
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Next we look at a complete train track r containing a subtrack /3 which is a union 
of k > 1 simple closed curves embedded in r. In other words, ft is a subtrack of r 
without large branches. Such a train track r carries a complete geodesic lamination 
A which contains the k simple closed curve components ci,..., Ck of ft as minimal 
components. By the above, A determines for each of the curves c, a sign. Recall the 
definition of a Dehn twist about an essential simple closed curve c in S. We define 
the twist to be positive if the direction of the twist coincides with the direction 
given by the boundary orientation of c in the surface S\ obtained by cutting S 
open along c. We use these signs to estimate distances in TT obtained by splitting 
complete train tracks along simple closed curve subtracks. We show. 

Lemma 4.5. There is a constant oq > 0 with the following property. Let r £ 
V(TT), let c < t be an embedded simple closed curve and let ip c be the positive 
Dehn twist about c. Let {T,}o<i< m be a splitting sequence issuing from tq = r 
which consists of c-splits at large proper subbranches of c. Let A £ CjC be a complete 
geodesic lamination which is carried by r and contains c as a minimal component. 
Then there is some i > 0 such that the distance between r m and the train track 

ySgn mos t a2 . 

Proof. A standard twist connector in a complete train track £ is an embedded closed 
curve a in £ which consists of a large branch and a small branch, connected at two 
switches. If f' is obtained from £ by an a-split at the large branch in a, then £' 
is obtained from £ by a half-Dehn twist about a whose sign is determined by the 
neighbors of the subtrack a < £ (compare the discussion in Section 2 of I HOGaj ). 
In particular, for every complete geodesic lamination A which is carried by £ and 
contains a as a minimal component, the sign sgn(A, a) is determined by the twist 
connector and hence does not depend on A. 

By the considerations in Section 4 of [H06b] . there is a number ao > 0 only 
depending on the topological type of S such that for every complete train track r 
containing an embedded simple closed curve c the image rj of r under a sequence 
of c-splits of length at most a o contains c as a simple vertex cycle , i.e. 77 can be 
shifted to a train track rj which contains c as a standard twist connector. Thus any 
sequence of c-splits modifies 77 to a train track 771 which is contained in uniformly 
bounded neighborhood of the image of 77 under a multiple of the Dehn twist along 
c whose direction is determined by sgn(A, c) where A is a complete extension of c 
carried by 77 . From this the lemma is immediate. □ 

A simple multicurve c on S consists of a finite collection ci,..., Cfc of essential 
simple closed curves which are not mutually freely homotopic and which can be 
realized disjointly. A simple multicurve c can be viewed as a train track without 
large branches by adding a single switch to each component of c. A Dehn multitwist 
of a multicurve c = UjCj is an element ip £ A4(S) which can be represented in the 
form ip = pffj o ■ • • o tpjff for some mt £ Z and where as before, p Ci is the positive 
Dehn twist about Cj. The next lemma is an extension of Lemma 4.3. For its 
formulation (and later use), for a train track r £ V(TT) which is splittable to a 
train track t’ £ V(TT) define the flat strip E{t 1 t') to be the maximal subgraph of 
TT whose vertices consist of the collection of all train tracks which can be obtained 
from r by a splitting sequence and are splittable to r'. We have. 
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Lemma 4.6. For every R > 0 there is a number fdi(R) > 0 with the following 
property. Let r,p £ V(TT) with d(T,r]) < R. Assume that r,p contain a common 
subtrack a which is a multicurve and that the components of this midticurve are 
precisely the minimal geodesic laminations which are carried by both r and p. Let 
t' , rf be complete train tracks which can be obtained from r,p by a splitting sequence. 
Then there is a Dehn multitwist ip about c and a point t" in the (3\{R) -neighborhood 
of t' which can be connected to a point p" in the (3\ ( R ) -neighborhood of p' by a 
splitting sequence passing through the (3\{R) -neighborhood of pr. Moreover, the 
distance between p{r) and E(t,t'), E(p,p') is at most Pi(R). 


Proof. As in the proof of Lemma 4.3, by invariance under the mapping class group 
it suffices to show the lemma for some fixed train tracks r, p £ V ITT) which satisfy 
the assumptions in the lemma. In particular, r, p contain a common subtrack 
c which is a simple multicurve and such that every minimal geodesic lamination 
which is carried by both r and 77 is a component of c. By Lemma 4.3, we may 
assume that c is not empty. 

Let Ci,_, Ck be the components of c. Then for i j, a c-split of r at a large 

proper subbranch of Ci commutes with a c-split of r at a large proper subbranch of 
Cj. Assume that r is splittable to a train track r / . By Lemma 4.4, via replacing t' 
by its image under a splitting sequence of uniformly bounded length we may assume 
that t' does not contain any rigid large branches. Define inductively a sequence 
{r(i)}o<i<fe C E(t, t') consisting of train tracks r(i) which contain c as a subtrack 
as follows. Put r(0) = t and assume that r(i — 1) has been defined for some 
i £ { 1 ,..., k}. Let r(i) £ E(t, t') be the train track which can be obtained from 
r(i — 1) by a sequence of Ci-splits of maximal length at proper large subbranches 
of Cj. Since splits at large subbranches of Ci,Cj for i ^ j commute, the train track 
r(k) only depends on r, r', c but not on the ordering of the components Ci of c. By 
Lemma 4.5, there are numbers bi £ Z such that for ip T = o • • • o qf c k £ Ai(S) 
the distance between r(fc) and the train track p T {r) is bounded from above by < 22 . 

Similarly, if p is splittable to a train track rf £ V(TT) without rigid large 
branches, then there are numbers pi £ Z such that for ip v = tp?* o • • • o tpP* £ M(S) 
the distance between the train track p(k) obtained from p and p' by the above 
procedure and p v (ji) is bounded from above by < 22 . 

For i < k define m(i) = 0 if the signs of bi,pi are distinct, and if the signs of bi,pi 
coincide then define m(i) = sgn(aj) min{|aj|, |&;|}. Write <p = o • • • o 

By the choice of the multi-twist <p and by invariance of the distance function on 
TT under the action of the mapping class group, there is a number % > 0 only 
depending on d(r, p) and there are train tracks t\ £ E{t , r'), p± £ E(p , p') contained 
in the %-neighborhood of <p{r ), p>{g). Moreover, by the choice of ip, we may assume 
that ti , p\ contain the simple multicurve c as a subtrack and that for each i one of 
the following two possibilities is satisfied. 

(1) m(i) = 0 and a splitting sequence connecting r ,p to ti, p± does not contain 
any split at a large proper subbranch of Cj. 
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( 2 ) If \bi\ < \pi\ then the flat strip E(t,t') does not contain any train track 
which can be obtained from t\ by a Ci-split at a large proper subbranch of 
T\ and similarly for 771 in the case that \pf < |6,|. 

After reordering we may assume that there is some s < k such that m(i ) = 0 
for i < s and that m{i) ^ 0 for i > s + 1 . Let i > s + 1 and assume without loss 
of generality that b% < \pi\. Since the train tracks 71,771 are complete and contain 
the curve Ci as a subtrack, both n and 771 contain a large proper subbranch of Cj. 
By the choice of n, for each such large subbranch e of c*, the train track obtained 
from 7~i by a Cj-split at e is not contained in the flat strip E(t,t'). Let fi be the 
train track obtained from t\ by the split at e which is not a Cj-split. Then either 
we have fi £ E(t,t'), in particular fi is complete, or no train track which can be 
obtained from t\ by a split at e is splittable to t’. In the second case, e is a large 
branch of r' by uniqueness of splitting sequences (Lemma 5.1 of |H 06 a] 1 . Since t’ 
does not contain any rigid large branch by assumption, both train tracks which 
can be obtained from t' by a single split at e are complete. As a consequence, the 
train track fi is complete and is splittable to a complete train track which can be 
obtained from r' by a single split at e. The train track fi does not carry the simple 
closed curve Cj. 

Since splits at large proper subbranches of the distinct components of c commute, 
we construct in this way successively in k — s steps from the train tracks t± , 771 
complete train tracks T 2,172 which can be obtained from n, rji by a splitting sequence 
of length at most k — s. The train tracks 72,772 are splittable to train tracks T 2 ,r) 2 
which can be obtained from r\r( by splitting sequences of length at most k — s. 
A minimal component of a geodesic lamination which is carried by both 72,772 
coincides with one of the curves c; for i < s. Moreover, the train tracks T 2,772 contain 
the simple closed curves ci,..., c s as embedded subtracks, and their distance in TT 
is bounded from above by a universal constant only depending on d(r, if) and the 
topological type of S. 

By the considerations in Section 4 of lH 06 b| , after reordering of the components 
Ci and after possibly replacing T2,772 by their images under a splitting sequence of 
uniformly bounded length and which are splittable to t 2 , if 2 we may assume that 
there is a number u < s with the following property. For each i > u, either the 
train track t-2 or the train track 772 contains a large proper subbranch e of c* with 
the property that a Cj-split of t 2 (or 772) is not splittable to t 2 (or r] 2 ). For every 
i < it, the curve Cj is a simple vertex cycle in both T2,rj2, i.e. t 2 and 772 can 
be shifted to train tracks which contain Cj as a twist connector. Apply the above 
construction to the train tracks T2,772 and the simple closed curves Cj (it+1 < i < s). 
We obtain train tracks 73,773 of uniformly bounded distance which are splittable to 
train tracks T3, rj ' 3 obtained from t 2 , r ) 2 by a splitting sequence of uniformly bounded 
length and such that a minimal component of a geodesic lamination carried by both 
73,773 coincides with one of the curves ci,..., c u , and these curves are simple vertex 
cycles of r 3 ,773. 

Let T4 be the train track which can be obtained from 73 by a sequence of UjCj- 
splits of maximal length and which is splittable to t 3 . For if = tp b c ( 0 ■ • • 0 <Pc , the 
distance between T4 and is uniformly bounded. Moreover, since the curves 
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Ci are simple vertex cycles in 773 and since for each i < u the signs of h,pi do not 
coincide, the train track iprjs = 774 is splittable to 773. Replace T4 by its image 15 
under a splitting sequence of uniformly bounded length which is splittable to the 
image of Tg under a splitting sequence of uniformly bounded length and which does 
not carry any of the curves c%. Then the distance between T5 and 774 is bounded 
from above by a constant only depending on d(r, 77), and 774 and 75 do not carry 
any common geodesic lamination. Moreover, 774 is splittable to 773 with a splitting 
sequence which passes through 773. 

Let v be a complete geodesic lamination which is carried by 773. By Lemma 4.3, 
applied to the train tracks 75,774 which are splittable to the train tracks 13,773 in 
uniformly bounded neighborhoods of r', 77', there is a splitting sequence {a(*)}o<i<n 
which connects a train track a(0) in a uniformly bounded neighborhood of t' to a 
train track a(n) in a uniformly bounded neighborhood of rj' which carries u, and 
such that this splitting sequence passes through a uniformly bounded neighborhood 
of 774. Now by the considerations in Section 5 of lH06a| . this splitting sequence can 
be chosen to pass through a uniformly bounded neighborhood of 773 as well. Thus 
our lemma follows with the Dehn-multisplit ip as above which maps r, 77 into a 
uniformly bounded neighborhood of T\ , 771. □ 

For a train track r £ V(TT) containing a subtrack cr, recall from the beginning 
of this section the definition of a splitting sequence of r induced by a splitting 
sequence of cr. We have. 

Lemma 4.7. For every train track r £ V(TT) which is splittable to a train track 
77 and every recurrent subtrack cr of t without closed curve components there is a 
unique train track t' £ E(r,ri) with the following properties. 

(1) There is a recurrent splitting sequence {cr(7)}o<i< P issuing from er(0) = a 

such that t’ can be obtained from t by a splitting sequence induced by {rr(z)}. 

(2) If t £ E(t , 77) can be obtained from t by a recurrent splitting sequence 

induced by a sequence of splits of a then f is splittable to t' . 

Proof. Let t £ V(TT) be a complete train track which is splittable to a train track 
77 £ V(TT) and let cr be a subtrack of r. Recall that a cr-split of r is a split of r 
at a large proper subbranch of cr with the property that the split track contains a 
as a subtrack. Similar to the procedure in the proof of Lemma 4.3 of jHOBb] we 
define a (non-deterministic) finite algorithm which takes r as input and yields a 
finite sequence {C(*)}* C E{r,rj) of train tracks with r = £(0) and such that for 

each i, either f(i + 1) is obtained from £(*) by a single cr-split at a large proper 

subbranch of a or £(7 + 1) is obtained from £(*) by putting a mark on a large proper 
subbranch of cr. The initial train track r = £(0) does not have marked branches. 

In the i-th step [i > 1) the algorithm begins with checking for the existence of 
an unmarked large proper subbranch e of cr in the train track £(j — 1). If there is 
no such branch then the algorithm stops. Otherwise the algorithm chooses such a 
large proper subbranch e of cr and proceeds as follows. 

If there is a train track £(*) £ E(t,t]) which can be obtained from £(i — 1) by 
a single split at e and which contains a as a subtrack, then define £(i) to be the 
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train track £(z) equipped with the markings obtained from the markings of the 
branches of — 1) via the natural identification of the branches of C,[i — 1) with 
the branches of C,{i). Otherwise define ((i) to be the train track £(i — 1) equipped 
with an additional mark on the branch e (see the proof of Lemma 4.3 of [H06b] ). 

It follows from the discussion in Section 4 of IHOfibl that there is a universal 
constant q > 0 only depending on the topological type of S such that our algorithm 
stops after at most q steps (see the proof of Lemma 4.3 in |H06bj ). It produces a 
train track f(l) £ E{r,rf) which contains cr as a subtrack. For each large branch 
e of f(l) contained in cr, either e is a large branch in cr, i.e. t (1) is tight at e, or 
e is marked. Since splits at distinct large branches of a train track r commute, 
the marked train track f(l) only depends on r, 77,(7 but not on any choices made. 
Moreover, if ei,..., e s are the large branches of cr which correspond to the unmarked 
large branches of f(l) then there is a complete geodesic lamination carried by f(l) 
such that the train track obtained from r by a successive cr-modification at the 
branches ei,..., e s with respect to A is splittable to f(l) with a splitting sequence 
of uniformly bounded length. 

After reordering, there is a number k £ {0 ,..., s} such that for every i < k the 
flat strip E{r,rj) contains a train track which can be obtained from f(l) by a 
single right or left split at ej. For each i. there is a unique choice of a right or 
left split of cr at such that the resulting train track cq is a subtrack of After 
reordering, we may assume that there is some k < k such that for every i < k 
the train track cq is recurrent but that this is not the case for the train tracks Uj 
for k < j < k. Define r(l) to be the train track obtained from t(1) by splitting 
f(l) with a single split at each of the branches e; for i < k in such a way that 
the resulting train track is splittable to 77 and by putting a mark on each of the 
branches efc+i,..., e s . The marked train track r(l) contains a subtrack cr(l) which 
can be obtained from a by a single split at each of the branches ei,..., e*,. By our 
construction, the subtrack er(l) of r(l) is recurrent (compare }PH92 ] ). Moreover, 
since splits of a complete train track at distinct large branches commute, the train 
track t( 1) can be obtained from r by a splitting sequence which is induced from a 
splitting sequence connecting a to <r(l) as defined in the beginning of this section. 
Note that r(l), cr(l) only depend on r, 77, a but not on any choices made. 

Repeat the above procedure with the train track r(l) and the subtrack cr(l) of 
t( 1). After finitely many steps we obtain a train track t' £ E(r,r]) which clearly 
satisfies the requirements in the lemma. □ 

For a complete train track r and a complete geodesic lamination A carried by 
t define the flat strip E(t , A) to be the maximal subgraph of TT whose vertices 
consist of the set of all complete train tracks which can be obtained from r by a 
splitting sequence and which carry A. For a convenient formulation of the following 
lemma, we say that a train track 77 is splittable to a complete geodesic lamination 
A if 77 carries A. We have. 

Lemma 4.8. Let r £ V(TT) and let S(t) C V(TT) be the set of all complete 
train tracks which can be obtained from t by a splitting sequence. Let E(r,rf) be 
a flat strip where either 77 £ S(t) or 77 is a complete geodesic lamination carried 
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by t. Then there is a projection : S(t) —> E{r,rj) such that for every 

£ £ <S(r) i/ie from track nL Ti) j(() is splittable to both £,77 and such that there is 
no x £ E(^e^ v) ( 0 ,v) - n E ( r l7) )(C) with this property. 

Proof. Let r £ V(TT) be a train track which is splittable to a train track rj. Define 
S(t) C V(TT) to be the set of all train tracks £ which can be obtained from r 
by a splitting sequence. For the proof of our lemma, we construct by induction on 
the length to of a splitting sequence connecting r to ij a projection n^ T ^ = II,J ; : 
S(t) —> E(t, rj). If m = 0 , i.e. if r = 77, then we define II*(£) = r for every £ £ S(r). 
By induction, assume that for some to > 1 we determined such a projection of S(t) 
into E(t, rj) for each pair (r, rj) with the property that r is splittable to 77 with 
a splitting sequence of length at most to — 1 . Let {a(*)}o<;<m C V(TT) be a 
splitting sequence of length to connecting the train track r = a(0) to 77 = a(m) 
and let {ei,... ,eg} be the collection of all large branches of r with the property 
that the splitting sequence {a(i)}o<i< m contains a split at e*. Note that £ > 1 
since m > 1 . For each i, the choice of a right or left split at e,; is determined by the 
requirement that the split track carries r). 

Let £ £ <S(r) and assume that there is a large branch e £ {ei,...,e^} with 
the property that the train track ci(l) obtained from r by a split at e and which is 
splittable to 77 is also splittable to £. There is then a splitting sequence {d(*)}i<i< m 
of length to — 1 connecting d(l) to < 5 (to) = a(m) = 77 (compare Lemma 5.1 of 
lH 06 al 1 . The flat strip E(a(l),rj) is contained in the flat strip E(r,r]), and we 
have £ £ <S(a(l)). By induction hypothesis, there is a unique projection point 
ni ( i )(0 £ E(a{T),rj) C E(r,r]) with the property that ni (£) i s splittable to 
j but that this is not the case for any point p £ E(J\ l & ^ ( 0 ,v) - ni ( 1 ) (C). We 
define n^(C) = ni (1) (C). Then 11 ^ (^) is splittable to ( and this is not the case for 
any train track in £( 11 ^( 0 ,7]) — njj(£). On the other hand, a splitting sequence 
connecting r to £ is unique up to order (see Lemma 5.1 of [H 06 a| for a detailed 
discussion of this fact) and therefore if £ £ E(r,rj) is such that £ is splittable to 
£ and such that a splitting sequence connecting r to £ does not contain a split at 
e, then £ contains e as a large branch, and there is a train track £' which can be 
obtained from £ by a split at e and which is splittable to £. This just means that 
the point II^(£) does not depend on the above choice of the large branch e. 

If none of the train tracks £ £ E(r,r]) obtained from r by a split at one of the 
branches ei, ..., eg is splittable to £, then no train track (3 £ E(t, ij) — t is splittable 
to £ and we define n^(£) = r. This completes our inductive construction of the 
map : S(r) —> E(r,ij). Note that we have LE^i)) = II )-{rj) for all £,77 £ S(r). 
Namely, n) ; (£) is splittable to both £, 77, but this is not the case for any train track 
which can be obtained from 11 .^(£) by a split. This shows the lemma. □ 

Let F be a framing for S (or marking in the terminology of )MM 99 ] ). i.e. F 
consists of a pants decomposition P for S and a system of 3 g — 3 + to spanning 
curves. The framing determines a family V ( F ) of train tracks in standard form for 
F ( jPH 92 l and lH 06 aj ). Let X C V(TT) be the set of all train tracks which can 
be obtained from a train track in standard form for F by a splitting sequence. By 
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Proposition 2.2 (in the slightly more precise version which is immediate from the 
proof given in [HOfib] ). there is a number q > 0 such that the g-neighborhood of A' 
in TT is all of TT. Thus if we equip X with the restriction of the metric on TT 
then the inclusion X — > TT is a quasi-isometry. 

For r) £ X there is a unique train track r in standard form for F which is 
splittable to 77. Define the flat strip E{F, 77) = E(t, rj) to be the maximal subgraph 
of TT whose vertices are the train tracks which can be obtained from r by a splitting 
sequence and which are splittable to 77. If A is any complete geodesic lamination 
then A is carried by a unique train track r in standard form for F, and we write 
E{F, A) = E(t,X). 

For a complete train track r and a complete geodesic lamination A carried by r 
define a subset A of E(t, A) to be combinatorially convex if A can be written in the 
form A = UjT(r, aflj where for each i we have er* £ E(r 1 cq+i). The next result is the 
key to a geometric understanding of the train track complex. For its formulation, 
if A £ CC is a complete geodesic lamination and if {^7(*)}o<i is an infinite splitting 
sequence then we say that the sequence connects 77(0) to A (or to a point in the 
d-neighborhood of A for some 5 > 0 ) if r\C£(r)(i)) = {A} where as before, we denote 
for 77 £ V(TT) by CC{rf) the set of all complete geodesic laminations on S which 
are carried by 77 (we refer to JM 03 a| for a discussion of a related construction). We 
have. 

Proposition 4.9. There is a number k > 0 with the following property. Let F be a 
framing for S and let X C V(TT) be the set of all train complete train tracks which 
can be obtained from a train track in standard form for F by a splitting sequence. 
Then for every 77 £ X U CC there is a map He(f,ti) '■ X —> E{F,rf) such that for 
every f £ X the following is satisfied. 

( 1 ) There is a splitting sequence connecting a train track t' in standard form 
for F to f which passes through the k- neighborhood of Tl E ( F . 

( 2 ) There is a splitting sequence connecting a point in the n-neighborhood off to 
a point in the k- neighborhood of 77 which passes through the n-neighborhood 
of II E(F,n)(0- 

( 3 ) <i(n jE7( ^ ?7) (C), n jB(jFiC) (77)) < K for all rj, f £ X. 

( 4 ) For all A, v £ CC the set II e(f,\)E(F, v) C E(F, A) is combinatorially con¬ 
vex. 

( 5 ) d( H E (F, V ) if), n E (f, v ) (£)) < Kd( C, 0 + « for all £, f £ X, all 77 £ X U CC. 

(6) If 77, f £ E(t, A) for a train track t in standard form for F which carries 

the complete geodesic lamination A £ CC then IIe(f,77)(C) = )(C) = 

nE(T,C)( J l)- 

Proof. Let r £ V(TT) be a complete train track and let S(t) be the set of all 
complete train tracks which can be obtained from r by a splitting sequence. Let 
77 £ S(t) and let £ £ S(t). By Lemma 4 . 4 , via replacing f,rj by their images 
under a splitting sequence of uniformly bounded length we may assume that f, 77 
do not contain any rigid large branch. Recall from Lemma 4.8 the definition of 
the “minimal distance” projection II^ T ^ = II* : S(t) —> E(t, rf). The projection 
point II^(£) = Ci is uniquely determined by the requirement that n^(C) is splittable 
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to £ but that no x S -E(n^(£), v) ~ n*(£) has this property. The train track II^(£) 
determines flat strips 77), £ 7 (ni(£), £) which intersect in the unique point 

ni( 0 - Let £(£),£(?7) be the set of large branches e of the train track II^(^) with the 
property that a splitting sequence connecting II*(£) to £,77 contains a split at e. If 
£(£) = 0 then £ = n*(£) £ E{t , 77) and we define !!,,(£) = £. Similarly, if £(77) = 0 
then II^(C) = 77, the train track 77 is splittable to £ and we define !!,,(£) = r /. 

Now assume that the sets £((),£(r]) are both non-empty. If £(£) nf(tj) = 0 
then define !!,,(£) = II^(C); note that this is in particular the case if there is some 
A £ CC such that £,77 £ E(t, A). Otherwise let {ei,...,e s } = £(£) r\£(rj)\ then 
by the definition of the map Lt*, for each i < s a splitting sequence connecting 
ni(C) to £ contains a right (or left) split at the branch d and a splitting sequence 
connecting njj(£) to 77 contains a left (or right) split at e*. Let £2 £ £?(II^(£), £), 772 £ 
£(ni(C),f?) be the train track obtained from njj(£) = £1 = 771 by a split at each 
of the large branches ei,... ,e s . Then £2,772 contain a common subtrack x which 
is obtained from 11^(£) by a collision at each of the large branches ei,... ,e s , i.e. a 
split followed by the removal of the diagonal of the split. Note that every geodesic 
lamination which is carried by both £, 77 is carried by x and that the number of 
branches of % is strictly smaller than the number of branches of £, 77. Moreover, by 
a successive application of Lemma 2 . 3.1 of IP 1192 | . the train track \ is recurrent 
since the train tracks £2, 772 are both complete and hence recurrent. Denote by \ the 
subtrack of £2, V2 obtained from \ by removing all simple closed curve components 
of X- 

By Lemma 4 . 7 , there is a recurrent splitting sequence {x(*)}o<i<p C E{r,rf) 
issuing from x = x( 0 ) which induces a splitting sequence C E(r]2,ri) C 

E{t 1 rj) of maximal length issuing from 772 = a( 0 ). The train track x('P) is a recurrent 
subtrack of a(k), and x(p) and ct(k) only depend on 772,77, x but not on any choices 
made for the construction of the splitting sequences. Similarly there is a recurrent 
splitting sequence {x(?’)}o<i<g issuing from \ = x(0) which induces a splitting 
sequence {/ 3 (j)}o<j<e C E(j 2 , C) C E(t, £) of maximal length issuing from £2. The 
pairs of train tracks {x,x(p)) and (x,x(q)) define flat strips E(x, x(p)), E (x, x(<?))- 
These flat strips contain all train tracks which can be obtained from y by a splitting 
sequence and which are splittable to x(p)-x( ( l)- Apply Lemma 4.8 to these flat 
strips E(x, x(p)) an d E(x, x(q))', this is possible since the construction in the proof 
of Lemma 4.8 does not use the assumption of completeness for our train tracks. 
We find a train track a = LL^x(g) = n~ (?) x(p) e e( x ,x{p)) n E( x ,x(q)) with 
the property that a is splittable to both x(p)>x(< 7) but that this is not the case 
for any train track which can be obtained from a by a split. By Lemma 4 . 7 , a 
splitting sequence in E(x , c) connecting x to a induces splitting sequences {£(*)} C 
E(t, £), {v(j)j C E(t,t]) of maximal length issuing from £( 0 ) = £2,77(0) = 772 and 
connecting £2,772 to train tracks £3,773 which contain er as a subtrack and which are 
splittable to £,77. By Lemma 4 . 2 , the distance between £3,773 in TT is uniformly 
bounded. Moreover, a geodesic lamination which is carried by both £3,773 is carried 
by the union a of er with the simple closed curve components of x■ 

Repeat this construction with the train track a instead of Ll^(£) and the flat 
strips E(cr : x{p)) an d E(a,x(q)). By Lemma 4.7 we obtain a recurrent splitting 
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sequences contained in E(a, x{p))i E(<t, \(q )) which then induce splitting sequences 
in E(t, tj),E(t, C). 

After a uniformly bounded number of steps we obtain a pair of train tracks 
rf , £ V(TT) with the following properties. 

( 1 ) The distance between ?/, Q' is bounded from above by a universal constant. 

( 2 ) (,',r]' contain a common recurrent subtrack (3 (which possibly is a union 
of simple closed curves) which carries every geodesic lamination carried by 
both 77'. 

( 3 ) For every large branch e of / 3 , one of the following (not mutually exclusive) 
possibilities holds. 

a) One of the two train tracks (,' or 7/ is not tight at e and for every large 
proper subbranch e' of e in (or 77') the / 3 -split of Q' (or 7/) at e' is 
not splittable to ( (or if). 

b) One of the train tracks (,' (or ?/) is tight at e and no train track which 
can be obtained from (or rf) by a single split at e is splittable to ( 
(or i)). 

Let / 3 o C /3 be the union of the simple closed curve components of / 3 . We claim 
that there is a universal number r > 0 with the following properties. 

a) The train tracks , rf can be split with a splitting sequence of length at 
most r to train tracks £, 7) which contain a simple multicurve c D ft as a 
subtrack and such that every minimal geodesic lamination carried by both 
(), 7) is one of the simple closed curve components of c. 

b) £,?) are splittable to train tracks which can be obtained from £,77 by a 
splitting sequence of length at most r. 

If / 3 o = (3 then there is nothing to show, so assume that (3 — ( 3 $ = ( 3 ’ ^ 0 . Define 
a ( 3 ’-fake collision branch of the train track (f to be a large branch e in which 
is a proper subbranch of ( 3 ' and such that every train track obtained from by a 
split at e contains (3 as a subtrack. If () is obtained from £' by any split at e then 
the number of branches of £ contained in ( 3 ' is strictly smaller than the number 
of branches of contained in f 3 '. By the definition of £', if e is a / 3 -fake collision 
branch of then e is a branch of (), i.e. no train track obtained from (/' by a 
split at e is splittable to Namely, otherwise a splitting sequence connecting 
to ( contains a split at e which is necessarily a / 3 '-split. However, this violates our 
choice of £'. Thus via replacing by their images under a splitting sequence 
whose length does not exceed the number q of branches of a complete train track 
on S', we may assume that the train tracks £',7/ do not have any / 3 '-fake collision 
branches. 

Let b be a large branch of f 3 ' and let e be any large branch of £' which is a 
proper subbranch of b. Note that if £' is not tight at b, such a branch always 
exists. By assumption, e is not a / 3 -fake collision branch. Since /3 is recurrent by 
assumption, there is a simple closed multicurve v which is carried by /3 and which 
fills ( 3 . The train track Cf carries a complete extension A of v, and the / 3 -split of 
C' at e is necessarily a A-split. This means that the train track £ obtained from (J 
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by a /T-split at e is necessarily complete. However, by the construction of the 
train track £ is not splittable to Thus if £ is obtained from by say a right split 
(for convenience of notation), then either the train track £'(1) obtained from (f by 
a left split at e is splittable to f or no train track which can be obtained from Cf 
by a split at e is splittable to (. In the first case we define £( 1 ) = (. In the second 
case the branch e can naturally be viewed as a large branch in £. By assumption 
on (, this branch is not rigid and the train track £(1) obtained from ( by a left split 
at e is complete. Now the train track £'( 1 ) obtained from Cf by a left split at e is 
splittable to £(1) and therefore the train track £'(1) is complete as well. 

By construction, a geodesic lamination which is carried by both £'( 1 ), rf is carried 
by the largest recurrent subtrack / 3 ( 1 ) of (3 which does not contain the branch b. In 
other words, the number of branches of / 3 ( 1 ) is strictly smaller than the number of 
branches of f 3 . Every large proper subbranch a of a large branch of / 3 ( 1 ) contained in 
£'(1) is a large branch in C' and therefore if a is contained in £(1) then a is not rigid. 
Thus we can repeat the above construction with the train tracks / 3 ( 1 ) and £( 1 ). In 
a number s > 0 of steps which is bounded from above by the number q of branches 
of a complete train track we obtain in this way a train track C'( s ) containing a 
recurrent subtrack ( 3 (s) of (3 as a subtrack with the additional property that ('(s) 
does not contain any proper subbranches of large branches of ( 3 (s). Moreover, a 
geodesic lamination which is carried by both ('(s) and rj is carried by / 3 (s), and 
( 3 (s) contains ( 3 q as a subtrack. The train track C'( s ) is splittable to a complete 
train track £(s) which can be obtained from £ by a splitting sequence of uniformly 
bounded length. 

If ( 3 {s) contains components which are not simple closed curves then ( 3 (s) contains 
large branches rq., r.f . and each such branch is tight in C'i s )- There is a number 
k<t such that for each i < k a splitting sequence connecting ('(s) to ((s) contains 
a split at e-i . Let £'(s + l) be the train track which is splittable to C(s) and which can 
be obtained from C'( s ) by a single split at each of the large branches e, (1 < i < k). 
Then £'(s + 1 ) contains a subtrack f 3 (s + 1 ) which can be obtained from j 3 (s) by 
a collision at each of the branches ei,..., e^. Every geodesic lamination which is 
carried by £'(s + 1 ) and ?/ is carried by ( 3 {s + 1 ). 

Repeat the above construction with the train track q' and its subtrack / 3 (s). We 
obtain a subtrack ( 3 {s + 1 ) of ( 3 (s) containing ( 3 o and a train track rj'(s + 1 ) which 
can be obtained from rf by a splitting sequence of uniformly bounded length. Every 
large branch e of ( 3 (s + 1 ) is tight in both f'(s) and rf(s + 1 ). After finitely many 
steps we obtain train tracks which satisfy the requirements a),b). 

Now the distance between £, r) is uniformly bounded, and every minimal geodesic 
lamination which is carried by both f. rj is one of the simple closed curves which 
form the components of c. Lemma 4.6 applied to rj then yields a train track 
( = n E ( F ^)(C) which satisfy the properties 1 ), 2 ) , 3 ) stated in the proposition, and 
property 4 ) follows immediately from our construction. If 77 is a complete geodesic 
lamination carried by r then choose an infinite splitting sequence {r(i)} issuing 
from r( 0 ) = r with C\CC(t(i)) = {77}. By construction, for every i the train track 
n,u(F,r(i))C is splittable to n£(F,r(i+i))C and there is a number io > 0 such that 
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n B (F,r(i))C = n E(Fr(j))C = ^(f^C for all i,j > i 0 . The train track II^f^C 
satisfies properties l)- 4 ) in the proposition. 

Now let £, 77 £ X be arbitrary; then there are unique train tracks r, t' in standard 
form for F so that r is splittable to £ and t' is splittable to 77. Let M(t),M(t') be 
the set of all measured geodesic laminations carried by t,t'. If M(t) ft Ad ( r ') = 
{ 0 } then we define = T an d n E (F,?7)(C) = t'. On the other hand, if 

A i(r) H A 4 (t') 7^ {0} then t,t' contain a common maximal recurrent subtrack % 
which carries the support of every lamination in A 4 (t) 0 M(t') (see Lemma 4.4 
of (HOfibj ). We apply our above construction to the train tracks r,r', which are 
splittable to 77 and the common subtrack % of 77 and extend in this way the 
maps L 1 f(f,c)) nF(F,tj) to all of X in such a way that properties l)- 4 ) stated in the 
lemma are satisfied. 

To show property 5 ) in the proposition, let cr, Ci> C2 £ X and let r be a train track 
in standard form for F which is splittable to a. Write Xi = nu(F,cr)(Ci) (* = 1 , 2 ) 
and let x = ^e(f, xi)(X2)- Since Xi,X2 are both contained in the same flat strip 
E(t , cr), by our above construction the train track \ is splittable to both Xi - X2 and 
there are disjoint sets £1,62 of large branches of x such that a splitting sequence 
connecting x to Xi contains a split at a large branch e if and only if e £ £i (i = 1,2). 
Let li > 0 be the length of a splitting sequence connecting x to Xi,X2 (* = 1 , 2 ) 
and let £ = max{fi, 4 }. Then the distance between xi,X2 is not bigger than 2 £. 

Let T \, T2 be train tracks in standard form for F such that r; is splittable to (y 
(* = 1 , 2 ). It follows from our above construction that there is a universal constant 
k > 0 and there is a splitting sequence connecting r,; to (y which passes through 
the ^-neighborhood of Xi (* = 1 , 2 ). Since by Proposition 2.1 splitting sequences 
are uniform quasi-geodesics, we conclude that the distance between £1 and (2 is 
bounded from below by cl for a universal constant c > 0 . This finishes the proof 
of the lemma. □ 


For every r £ V(TT) and every complete geodesic lamination A carried by t, the 
flat strip E(t,X) C TT is connected and hence can be equipped with the intrinsic 
metric d\. The following observation is a consequence of Lemma 4 . 9 . 

Corollary 4 . 10 . There is a number c > 0 with the following property. For every 
t £ V(TT) and every complete geodesic lamination X carried by t, the natural 
inclusion (E(t, X),d\) —» TT is a c-quasi-isometric embedding. 


Proof. Since splitting sequences are uniform quasi-geodesics in TT which define 
geodesics in E(t, A) (see Lemma 5.1 of lH 06 a] b we only have to show the existence 
of a number c > 0 with the following property. Let r £ V(TT), let A £ CL and 
let 01,0-2 £ E(t, A). Using the notations from Lemma l 4 ~ 8 l let v = IIT t ^(02) = 
n F(r cr 2 )( cr i) ^ ^(t.X) be the unique train track which is splittable to <Ji,<J2 an d 
such that no train track which can be obtained from v by a single split has this 
property. Let l\, £2 > 0 be the length of a splitting sequence connecting u to cri, cr 2 ; 
then d(oi, 02) > {£1 + £2)^ — c where d is the distance of TT. 
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By Proposition 14.91 there is a splitting sequence connecting a point in the k- 
neighborhood of <j\ to a point contained in the ^-neighborhood of 02 which passes 
through the K-neighborhood of v. Now by Proposition 2 . 1 , splitting sequences are 
L-quasi-geodesics in TT for a universal number L > 1 and therefore the distance 
between 04,02 is not smaller than d(a\,v) j L — L — 2k + d(<j2,v)/L — L — 2k. 
On the other hand, the distance in E(t, A) between 04 and 02 is not bigger than 
Ld(a \, u) + Ld(i r 2 , v) + 2 L from which the corollary follows. □ 


5 . The large-scale geometry of flat strips 

In this section we have a closer look at the geometry of flat strips in TT. In 
particular, we compute the asymptotic cone of such a flat strip. Here a flat strip 
E(t, A) is determined by a complete train track r £ V(TT) and a complete geodesic 
lamination A carried by r, and it is the maximal subgraph of TT whose set of 
vertices consists of all train tracks a £ V(TT) which carry A and can be obtained 
from r by a splitting sequence. The flat strip E{r, A) is connected and can be 
equipped with the intrinsic path-metric d\. By Corollary 4 . 10 , there is a number 
c > 1 not depending on r, A such that the natural inclusion (E(t, A ),d\) —> TT is 
a c-quasi-isometric embedding. 

By Lemma 5.1 of |H 06 al . there is an isometry of (E(t, A ),d\) onto a connected 
cubical graph in R 9 where q > 0 is the number of branches of the complete train 
track r. Such an isometry $ is determined by the choice of a point $(r) £ Z 9 and 
the choice of a numbering of the branches of r and has the following property. Let 
24, ..., x q be the standard basis of R 9 . If cr £ E(t, A) is a complete train track then 
the numbering of the branches of t induces a numbering of the branches of a. If 
the branch i in a is large, then the train track a' £ E(t, A) obtained from a by a 
single split at i is mapped by <I> to $(cr) +24. We call such an isometry $ of E(t, A) 
onto the cubical graph $(E(t, A)) Cl’ standard. 

To obtain an understanding of the intrinsic geometry of the graph <E > (£ i (t, A)), 
consider for the moment an arbitrary connected cubical complex K as defined on 
p. 111-112 in (BH 99 j which is isometrically embedded in the euclidean space R 9 . 
Such a complex K is a closed subset of R 9 which is the union of an at most countable 
number of standard cubes, i.e. subsets of R 9 which are isometric to a cube [ 0 , l] e 
for some £ < q. The intersection of any two such cubes is either empty or is again 
a standard cube. If the vertices of K are points in the standard integer lattice Z 9 
then we call the cubical complex standard. 

Following Definition II. 5.15 of [BH 99 j . call an abstract simplicial complex L with 
vertex set V a flag complex if every finite subset A of V with the property that any 
two distinct points in A are connected by an edge spans a simplex. By Theorem 
II. 5 . 4 and Theorem II. 5 . 18 of [BH 99 | . a standard cubical complex K in R 9 has 
non-positive curvature if and only if for every vertex v of K the link complex L(y) 
of v is a flag complex. Moreover, L(y) is a flag complex if and only if L(v) equipped 
with the path metric induced from the round metric on the (g— l)-dimensional unit 
sphere in R 9 is a Cat(l)-space. 
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Let again r £ V(TT) and let A £ CL be a complete geodesic lamination carried 
by r. Let $ be a standard isometry of the flat strip E(t, A) C TT equipped with 
its intrinsic metric d\ onto an embedded standard cubical graph in R 9 . Define 
the maximal extension of the graph E(t, A) to be the maximal cubical subcom¬ 
plex C(t, A) of R 9 whose one-skeleton equals <&(E(t, A)). This complex is uniquely 
determined by E(r, A) up to permutations of vectors from the standard basis of 
R 9 and translation by a vector in Z 9 . In particular, it is uniquely determined by 
E(t, A) up to cubical isometry. The two-skeleton C 2 (t, A) of the complex C(r, A) 
is determined as follows. Let xi,...,x q be the standard basis of R 9 ; then for some 
v £ Z 9 the two-dimensional cube in R 9 with vertices v, v + Xi, v + Xj,v + x, + Xj 
is a cube in C 2 (r, A) if and only if each of its four sides is contained in <J>( 2 ?(t, A)). 
For k > 3 the fc-skeleton C k (t, A) of C (r, A) is constructed in the same way by 
induction: If Q is any fc-cube in R 9 all of whose sides are contained in C k ~ 1 (r, A) 
then we require that Q is contained in C k (r , A). We have. 

Lemma 5.1. The maximal extension C(t,X) of a flat strip E(t,X) C TT is a 
complete Cat(O) -space. 


Proof. We show first that the maximal extension C(t, A) of the graph E(r, A) is 
of non-positive curvature. For this we have to show that the link complex L(v) of 
every vertex v of C(r, A) is a flag complex. 

Let x\,x q be the standard basis of R 9 . By construction of the map $ (see 
above and compare Lemma 5.1 of (H 06 aj ). if v £ <i >{E(t, A)) D Z 9 and if 1 < i < q 
is such that v + Xi £ $>(E(t, A)) then the line segment in R 9 connecting v to v + Xi 
is contained in 3 >(T(t, A)) as well. 

Now assume that v £ <f>(E(r, A)) fl Z 9 and that 1 < i < j < q are such that 
v,v + Xi,v + Xj £ $(E(t,X)). Let er £ E(t, A) be such that $(cr) = v. By 
construction of the map $, er is a complete train track equipped with a numbering 
of its branches such that the branches with numbers i,j are large. The train track 
a' obtained from er by the A-split at the branch i is mapped by $ to v + x % , and the 
train track a" obtained from a by the A-split at the branch j is mapped by $ to 
v + Xj. By definition, the line segments connecting v to v + x t . v + Xj are contained 
in < 1 ) (£’(t, A)). Since A-splits at distinct large branches in er commute, the branch j 
in the train track a' (with respect to the numbering inherited from the numbering 
of the branches of er) is large and the train track a obtained from a' by the A-split 
at j is mapped by $ to v + Xi + x 3 . The same consideration also shows that a can 
be obtained from a" by the A-split at the branch i. This implies that the boundary 
of the two-dimensional cube Q in R 9 with vertices v, v + Xi, v + Xj , v + Xi + Xj is 
contained in C(t, A) and hence the cube Q is contained in C(t, A) as well. In other 
words, if v is a vertex in <F(T(t, A)) and if the points Xi, Xj (viewed as directions in 
the unit sphere at v) are contained in the link complex L(v) of v then the spherical 
edge connecting Xi to Xj is contained in L(v) as well. The obvious extension of 
this discussion to more than two of the standard basis vectors x \,..., x q shows the 
following. If v is a vertex in E(t, A), if k > 1 and if 1 < i\ < ■ ■ ■ < ik < Q are 
such that v + a;, . £ $(£'(t, A)) for every j < k then the fc-dimensional standard 
cube Q C R 9 which is determined by the vertices v, v + Xi 3 (j < k) is contained in 
C(t, A). Thus the vertices in the link complex L(v) of v defined by the directions 
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Xi. are pairwise joined by edges, and their closed convex hull is a spherical simplex 
contained in L(v). 

Let i,j < q be such that v,v + Xi,v — Xj are vertices in Q(E(t, A)) and let 
er £ E(t, A) be such that $((7) = v. Then the branch i in a is large and the branch 
j is small, in particular we have i 7^ j. The small branch j can be collapsed in 
er, and the branch with number j in the train track g' obtained from a by this 
collapse is large. There are now two possibilities. The first possibility is that the 
branch i in g' is a large branch which is equivalent to saying that the branches i 
and j in a are not incident on a common switch. Then the train track a" obtained 
from a' by a A-split at i is mapped by d> to v + Xi — Xj and hence as above, the 
vertices v — Xj,v, v + Xi — Xj,v + Xi are contained in Q(E(t, A)) and span a two- 
dimensional cube in C(r, A). However, if the branch i in a' is not large then the 
two-dimensional cube with vertices v — Xj, v, v — Xj + Xi,v + Xi is not contained in 
C(t, A) and the vertices Xi, —Xj in the link complex L{v) are not connected by an 
edge. As a consequence, if the points v, v — Xj, v + ,..., v + Xi k are vertices in 

§(E(t, A)) and if a' £ E(t, A) is mapped by d> to v — Xj then the spherical edge in 
the space of directions at v connecting the vertices —Xj,Xi t (£ < k) is contained in 
L(y) if and only if the branch if, in a' is large. This shows the following. Assume 
that the edges in &(E(t, 77)) which connect v to v — Xj,v + Xi e {£ < k ), viewed 
as vertices in the link complex L(y) of v, are pairwise connected in L(y) by an 
edge. Then the branches j, i\,..., ik in o' are all large and the k + 1 -dinrensional 
standard cube in R 9 determined by these vertices is contained in C(t, A). As a 
consequence, the fc-dimensional spherical simplex in L(v) spanned by the vertices 
— Xj,Xi x ,... ,Xi k is contained in L{v) if and only if any two of these vertices are 
connected by an edge. 

Now consider a triple of vertices in $(i 5 (r, A)) of the form v, v — Xi,v — Xj for 
some v £ Z 9 . If er, cq, cfj are the preimages of v, v — x,, v — Xj under the map $ then 
cri, Gj is obtained from a by a collapse of the small branch i,j. However, both train 
tracks Gi,Gj can be obtained from the same train track r by a splitting sequence. 
Since a splitting sequence connecting r to a is unique up to the order of the splits 
(see the discussion in the proof of Lemma 5.1 of [H 06 a| 1 . the branch i in Gj is a 
small branch and the train track 77 which can be obtained from Gj by a collapse of 
the branch i is splittable to both cq, Gj. In particular, as before the two-dimensional 
cube in R 9 with vertices v,v — Xj,v — Xj,v — Xi — Xj is contained in C(r, A). The 
obvious extension of this consideration to more than two of the standard basis 
vectors xi, ..., x q shows that if x^,..., Xi k are such that v, v — x^ ,..., v — Xj k are 
contained in C (r, A) then the same is true for the fc-dimensional cube determined 
by these points. Together with our above discussion we conclude the following. Let 
v = d>(cr) be a vertex of C(r, A) and let Xi k ,..., Xi k , Xj k ,..., Xj e be such that for 
each p < k,q < l the points v — Xi p , v + Xj q are vertices of C(r, A). If any two of 
the directions Xi p ,Xj q defined by these vertices are connected in L(v) by an edge 
then for every p < k, q < £ the branch j q is large in g as well as in the train track 
obtained from g by a single collapse at i p . Equivalently, the small branch i p in g 
does not have a switch in common with the large branch j q . However, we observed 
above that in this case the train track v obtained from g by a collapse of each of the 
branches ii, ..., i p contains the large branches j 1,..., j q and the cube of dimension 
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p + q determined by the vertices v,v — Xi p ,v + Xi q for p < k, q < £ is contained in 
C(t, A). This shows that the link complex L(v) of v is a flag complex as claimed. 

Since the map : E(t , A) —> R 9 is proper by construction, the cubical complex 
C(t, A) is a complete geodesic metric space. Therefore to show that C(t, A) is 
indeed a complete CAT( 0 )-space it is now enough to establish that C(t, A) is simply 
connected. This in turn follows if we can show that every closed edge-path in C(t. A) 
which begins and ends at $(r) is contractible. Note that via the isometry $ such 
an edge-path can be identified with a path in the graph E(r, A). 

To show that this is indeed the case we proceed by induction on the combinatorial 
length of the path. If this length vanishes then the claim is trivial, so assume that 
the claim holds for all flat strips E{a 1 C > ) where a £ V(TT) and where £ £ CC is 
carried by a and all closed edge-paths of combinatorial length at most m — 1 for 
some m > 0 which begin and end at a. Let 7 : [ 0 , m] —» E(t, A) be a closed edge- 
path of combinatorial length m beginning and ending at r. Then 7(1) is a train 
track which can be obtained from 7(0) = r by a single split at a large branch e. The 
branch eo in 7(1) corresponding to e is small. Assume without loss of generality 
that the standard isometric embedding <I> : E(t, A) —> R 9 satisfies $(t) = 0 and 
$(7(1)) = x\ where 27,... ,x q is the standard basis of R 9 . Let «i,..., a q be the 
basis of (R 9 )* which is dual to x \,... ,x q . Then <11(7(1)) = 1 and if c*i(7(i)) > 0 
for some i £ { 1 ,..., m — 1 } then 7 (i) £ E{ 7(1), A). In particular, if 07(7 (i)) > 0 
for every i £ {1,..., m — 1 } then y[l, m — 1 ] is a loop in E( 7(1), A) beginning and 
ending at 7(1) of combinatorial length m— 2 . By our induction hypothesis, this loop 
is contractible in (7(7(1), A) C C(t, A) and therefore 7 is contractible in C(t, A). 

Otherwise there is a first number io £ { 2 ,..., m — 1 } such that 01(7(10)) = 0 . 
Then 7(10) can be obtained from t by some splitting sequence not containing a split 
at e. In particular, 7(10) contains the large branch e and 7(10 — 1 ) is obtained from 
7(*o) by a single A-split at e. Let i\ be the minimum of all numbers i > io such that 
07(7(1)) > 0 ; if there is not such i then define i\ = in. Note that 7(7) = 7(10 — 1 ) 
if i\ = «o + 1. 

If i\ < m then 7(7) can be obtained from 7(7 — 1 ) by a single A-split at e. Put 
7O') = 7 (j) for j < i 0 - 1, 7 (j) = 7 (j + 2) for j > h - 1 and for i 0 < j < ii - 2 
define 7 (j) to be the train track which can be obtained from 7 (J + 1) by a single 
A-split at e. Then the assignment j —» 7 (j) (io~l<j < i\ — 2 ) determines an edge 
path contained in (7(7(1), A) connecting 7(10 — 1 ) = 7(10 — 1 ) to 7(11 — 2 ) = 7(ii). 
For every j £ 1 - 2 } the vertices 'y(j),'y{j + l),7(j - l), 7 (j) are the 

vertices of a 2 -dimensional cube embedded in ( 7 (r, A). Thus by the definition of 
the maximal extension C(r , A) of the flat strip E{t , A), this edge path is homotopic 
with fixed endpoints to the edge path y [io — l,?i]- Then 7 is homotopic to 7 with 
fixed endpoints. Since the combinatorial length of 7 equals m — 2 , by induction 
hypothesis the edge-path 7 is contractible in C(t , A) and hence the same holds true 
for the edge-path 7. 

If ii = m then we let 7 (j) = 7 (j) for j < io — 1 and for io < j < to — 1 
define 7 (j) to be the unique train track which can be obtained from 7 (j + 1) by 
a single split at e. Also put 7(m) = r. By the above consideration, the loop 7 is 
homotopic to 7. On the other hand, the curve 7(1, m — 1 ] is a loop contained in 



38 


URSULA HAMENSTADT 


£(7(1), A) of combinatorial length m — 2 < to and hence this loop is contractible in 
C(7(l), A) C < 7 (r, A) by induction hypothesis. But then 7 is contractible in < 7 (r, A) 
and hence the same holds true for 7. This completes the proof of our lemma. □ 

Let t £ V(TT) be a complete train track which is splittable to a train track 
77 £ V(TT). Then the flat strip E(t,t]) is defined. The proof of Lemma 5.1 can be 
applied without modification to U(r, 77) and shows that E(r,rj) admits a natural 
CAT( 0 )-cubical extension < 7 (r, 77). For every complete geodesic lamination A which 
is carried by 77, this extension is naturally a subspace of the extension < 7 (r, A) of the 
flat strip E(t, A). Moreover, the maximal extension <7(77, A) of the flat strip E(r 7, A) 
is a subspace of < 7 (r, A) as well. We have. 

Lemma 5 . 2 . Let r £ V(TT) and let X be a complete geodesic lamination which is 
carried by r. Let $ : E(t, A) —> R 9 be a standard isometric embedding and let d be 
the intrinsic metric on the cubical complex C(r , A). 

( 1 ) For every vertex 77 £ E(r, A) the maximal extensions C(t, rj), C(rj, A) are 
convex subspaces of < 7 (r, A), and d(C(rj, A), <f>(r)) = ^($(77), d>(r)). 

( 2 ) The restriction of every coordinate function a 1 of R 9 to a geodesic ray 
7 : [ 0 , 00) —> < 7 (r, A) issuing from 7(0) = <F(t) is non-increasing. 

Proof. Let r £ V(TT), let A be a complete geodesic lamination carried by r and 
let $ : E(t, A) —> R 9 be a standard isometric embedding with $(r) = 0 . 

Let 77 £ V(TT) be a vertex in E(t, A). We show first that <7(77, A) C < 7 (r, A) is 
convex. For this note that if X is a any complete Cat( 0 )-space and if A C X is a 
closed convex subset, then A is a complete Cat( 0 )-space. Moreover, every closed 
convex subset B C A is convex in X. Using this fact inductively, we conclude that 
it is enough to show that <7(77, A) is convex subspace of < 7 (r, A) for every complete 
train track 77 £ E(t, A) which can be obtained from r by a single split. 

Let as before ot\,...,a q be the basis of (R 9 )* which is dual to the standard basis 
x\,... ,x q of R 9 . Assume without loss of generality that $(77) = X \; then a point 
z £ < 7 (r, A) is contained in <7(77, A) if and only if oq (z) > 1 . By the construction 
of the map <L>, for every point (zi, Z2, ■ ■,, z q ) £ C(t,X) with z± < 1 the point 
( 1 , Z2, ■ ■ ■, z q ) is contained in < 7 (r, A) as well. Thus the cubical complex < 7 (r, A) C R 9 
is invariant under the natural distance-non-increasing shortest distance projection 
p of R 9 onto the closed half-space {oq > 1 } which maps a point 2 = (27,..., z q ) 
with Z\ < 1 to p(z) = (1,22, • • • ,z q ). Since < 7 (r, A) is equipped with the complete 
path metric induced from the euclidean metric, the restriction to < 7 (r, A) of the 
retraction p is distance non-increasing as well. Since the image of < 7 (r, A) under p 
is just the cubical complex <7(77, A), the subcomplex <7(77, A) C < 7 (r, A) is convex. 
The same argument also shows that d(C(r], A), $(r)) = ^($(77), <F(r)). 

To show that < 7 (r, 77) C < 7 (r, A) is convex for every complete train track 77 £ 
E(t,X) we argue in the same way. Namely, by Lemma 5.1 and its proof, for each 
77 £ E(t, A) the space < 7 (r, 77) is a complete Cat( 0 )-space. Now if X\ c X 2 C ... is 
a nested sequence of complete locally compact Cat( 0 )-spaces with complete locally 
compact Cat( 0 )-union U iXi = X and if for each i the space X, is a convex subspace 
of Xj + i then for each i, the space A, is convex in X as well. Thus as above, it is 
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enough to show that C(t, rf) C C(r, Cf) is convex whenever ( can be obtained from 
77 by a single split at a large branch e. 

Assume without loss of generality that the number of e in 77 with respect to the 
numbering of the branches of r defining our standard isometry d> equals one. Then 
using our above notation we have au(C) = or(77) + l,a:i(£) = a i(v) for % > 2 and 
therefore the distance between C(t, 77) and <!>(£) with respect to the restriction of 
the euclidean metric on R 9 equals one. Moreover, by construction of the map <f>, for 
every point (zi, Z2 ,..., z q ) £ C(r,Q with 21 > 0:1(77) the point (01(77), *2,. z q ) 
is contained in C(t, 77). As above, this implies that C(t, rf) C C(t, f) is convex and 
completes the proof of the first part of the lemma. 

For the second part of the lemma it is enough to show that for every geodesic c : 
[ 0 , b] —> C(t, A) issuing from c( 0 ) = <b(r) and every i > 0 the function t —> o i(c(t)) 
is non-decreasing. Namely, in this case there is an edge-path p : [ 0 ,r] — > C(t, A) in 
the cubical complex C(t, A) whose Hausdorff distance to c[ 0 , b} is uniformly bounded 
and which has the same property. However by construction, the successive vertices 
met by such an edge-path are the image under <f> of a splitting sequence in E(t , A). 
However, by our above consideration, for every i > 1 and every s £ R the set 
{cq > s} ft C(t, A) is convex in C(r, A) and hence the function t —> ai(c(t)) is 
necessarily non-decreasing. The lemma follows. □ 

Next we justify the notion “flat strip” for the sets E(t, A). Namely, recall that 
the natural inclusion (E(t, A), d\) —> TT is a quasi-isometric embedding and that 
C(t, A) is quasi-isometric to its one-skeleton E(t, A). The next lemma shows that 
the path-metric on C(r, A) is quasi-isometric to the restriction of the euclidean 
metric. 

Lemma 5 . 3 . ( 1 ) There is a number c > 0 such that for every fiat strip E(t , A) 

the inclusion C(t,X) —> R q is a c-quasi-isometric embedding. 

( 2 ) If X £ CC is carried by r and if 77 £ E(t , A) then there is a unique train 
track ©(£,77) € E(t,X) such that <f,rj £ E(T,Q(f,r])) and that ©(£,77) £ 
E(t,£) for every train track f £ V(TT) which can be obtained from both 
f,rj by a splitting sequence. 

Proof. Let E[r , A) be a flat strip and let <f> : E(t, A) —> R 9 be a standard isometric 
embedding. Since the inclusion l : $>(E(t, A)) —> R 9 is a one-Lipschitz map, for the 
first part of the lemma it is enough to show the existence of a universal constant 
c > 0 such that for all cr, 77 £ E(t, A) we have d\(a 1 r]) < c||$(cr) — <£>( 77 )|| where || 
is the euclidean norm on R 9 and d\ is the intrinsic path metric on E(t, A). 

For this let cr, 77 £ E(t,X). Using the notations from Lemma 14.81 write ( = 
H^r o-) (t?) = n^( T?) )(c r). By construction, ( is splittable to both cr, 77 and this is 
not the case for any train track which can be obtained from f by a single split. Via 
replacing $ by the composition of d 1 with a translation by a vector in Z 9 we may 
assume that $(£) =0. 

We claim that up to a permutation of the standard basis of R 9 , there is a number 
£ > 1 such that for the standard direct orthogonal decomposition R 9 = © R 9_f 

we have 'F(cr) £ R f and $(77) £ R 9_f . Namely, by the choice of the train track £ 
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and the fact that a, 77 both carry the complete geodesic lamination A, the set of 
large branches £(£) of £ can be partitioned into disjoint subsets £ + ,£~ such that 
a splitting sequence connecting £ to <r does not contain any split at a large branch 
branch e € £ + and a splitting sequence connecting £ to 77 does not contain any split 
at a large branch e € £~. 

Following [PH 92 ] . we call a trainpath p : [0, m] —> £ one-sided large if for every 
i < m the half-branch p[i,i + 1/2] is large and if p[m — 1, m] is a large branch. 
A one-sided large trainpath p : [ 0 ,m] —> £ is embedded ]PH 92 j . and for every 
i £ { 1 ,..., m — 1 } the branch p[i — 1 , i] C £ is mixed. For every large half-branch 
b of £ there is a unique one-sided large trainpath issuing from b. Define Aq . A g to 
be the set of all branches of £ contained in a one-sided large trainpath ending at 
a branch in £ + ,£ _ . Then the sets Aq,Aq are disjoint, and a branch of £ is not 
contained in Aq U Aq if and only if it is small. Each endpoint of a small branch is a 
starting point of a one-sided large trainpath. Define A± to be the union of A± with 
all small branches b of £ with the property that both large half-branches incident 
on the endpoints of b are contained in Aq . If b £ A + U A~ then b is a small branch 
incident on two distinct switches, and one of these switches is the starting point 
of a one-sided large trainpath in _ 4 (/,the other is the starting point of a one-sided 
large trainpath in Aq . 

The map $ is determined by a numbering of the branches of £ (compare Lemma 
5.1 of i H 06 a| h We may assume that this numbering is such that for the cardinality 
£ of A~, the set A~ consists of the branches with numbers 1 ,...,£. A splitting 
sequence connecting £ to a does not contain any split at a large branch e £ £ + 
by assumption. Therefore, such a splitting sequence only contains splits at the 
branches in A ~. By the choice of our numbering, the image of any such splitting 
sequence under the map $ is contained in the linear subspace spanned by the first 
l vectors of the standard basis of R 9 . Similarly, the image under $ of a splitting 
sequence connecting £ to 77 is contained in the subspace R 9_f C R 9 spanned by the 
last q — £ vectors of the standard basis. This shows our claim. 

The image under $ of any edge-path in E(t, A) defined by a splitting sequence is 
an edge-path in the standard cubical subgraph Q of R 9 whose vertices are the points 
Z 9 in R 9 with integral coordinates and whose edges are the integral translates of the 
line segments connecting 0 to the standard basis vectors. Such a path is without 
backtracking, i.e. if aq,..., a q is the basis of (R 9 )* dual to the standard basis of R 9 
then for each i the restriction of the function oq to such a path is non-decreasing. 
As a consequence, such a path is a geodesic in the graph Q equipped with the 
intrinsic path metric and hence a uniform quasi-geodesic in R 9 . If 7,7,7^ are such 
edge-paths connecting 0 = $(£) to < f)(cr), $(77) induced by a splitting sequence then 
7cr C R £ , 7^ C R 9 ^ f and hence 7,, 07“ 1 is a uniform quasi-geodesic in R 9 connecting 
<&(ct) to $(77). But this just means that the distance in R 9 between $(cr), <£(77) is 
bounded from below by a universal multiple of the distance of a, 77 in E(r, A) and 
shows the first part of our lemma. 

To show the second part, let again <r, 77 € E(t, A) and let £ = n^ Tj ^(<r). Then 
£ is splittable to both a , 77. By our above consideration, a splitting sequence con¬ 
necting £ to a commutes with a splitting sequence connecting £ to 77. Using our 
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above notation, if <£(£) = 0 then there is a train track 0 (?y, a) £ E(t,X) with 
$(0(77, cr)) = $(<7) + $(77). This train track has the property stated in the second 
part of the lemma. □ 

A nonprincipal ultrafilter is a finitely additive probability measure u> on the 
natural numbers N such that u>(S) = 0 or 1 for every ScN and uj(S) = 0 for every 
finite subset ScN. Given a compact metric space A and a sequence (af) C A' 
(i £ N), there is a unique element u> — lima^ £ X such that for every neighborhood 
U of uj — limai we have u>{i \ at £ U} = 1 . In particular, given any bounded 
sequence (af) Cl,w- lima^ is a point selected by uj. 

Let (X,d) be any metric space and let (zf) C X. Write Aoo = {(xi) £ TlieN^ I 
d(xi,Zi)/i is bounded}. For x = (Xi),y = (yf) £ A ’ 00 the sequence d(xi,yi)/i 
is bounded and hence we can define d u (x, y) = uj — lim d(xi,yi)/i. Then d u is 
a pseudodistance on Ac*,, and the quotient metric space X u equipped with the 
projection d u of the pseudodistance d u is called the asymptotic cone of X with 
respect to the non-principal ultrafilter uj and with basepoint defined by the sequence 
(zf). If z-i = Xq for all i and some fixed Xo £ X then we denote this basepoint by *. 
Note that neither the asymptotic cone defined by A' and the constant sequence (xq) 
nor the basepoint * depend on the choice of so £ A. In the sequel we always assume 
that the basepoint in the construction of an asymptotic cone of a metric space A' is 
defined by a constant sequence unless explicitly stated otherwise. The cone (A' u , *) 
with basepoint * may depend on the choice of uj. If the isometry group of A acts 
cocompactly then an asymptotic cone with respect to the ultrafilter uj admits a 
transitive group of isometries whose elements can be represented by sequences in 
Iso(A). The asymptotic cone of a CAT( 0 )-space is a CAT( 0 )-space. We refer to 
(K 99 j for a careful discussion of asymptotic cones of CAT( 0 )-spaces. 

Our next goal is to determine the asymptotic cone C(t, A)^ with basepoint the 
constant sequence (r) of the maximal extension C(r, A) of a flat strip E(t, A) C TT 
where A is a complete geodesic lamination carried by a train track t £ V(TT). For 
this define a metric cone over a metric space (dY, Z) to be a metric space ( Y,d ) 
of the form Y = [ 0 ,oo) x dY / ~ where the equivalence relation ~ identifies the 
set { 0 } x dY with a single point. The metric d on Y is given by d((a,£), (b, 77)) = 
\Ja 2 + b 2 — 2a6cosZ(£,?7). The space (Y. d) is a Cat( 0 )-space if and only if ( dY , Z) 
is Cat(l) B 1199 . The metric cone is a proper Cat( 0 )-space if (dY, Z) is a compact 
Cat(l)-space. We have. 

Lemma 5 . 4 . The asymptotic cone C(t,X) u with respect to a non-principal ultra¬ 
filter uj of the maximal extension C(t , A) of a flat strip E(t , A) C TT is a proper 
Cat( 0 ) -metric cone and does not depend on uj. 

Proof. Let for the moment Y be an arbitrary proper complete Cat( 0 )-space with 
basepoint yo and distance function d. Then the ideal boundary dY of Y is defined; 
equipped with the cone topology, dY is compact. The boundary dY can also be 
equipped with the angular metric Z; however, the topology defined by this metric 
need not coincide with the cone topology. The metric space (dY, Z) is a complete 
CAT(l)-space (Theorem II. 9.13 of 1111991 ) which may consist of uncountably many 
distinct connected components; we call it the angular boundary of Y . If / (1 € 
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dY are such that Z(£o,£i) < 7r then there is a geodesic in dY connecting £o to £1 
(Proposition II. 9.21 of [BH 99 ] ). 

Assume that for some sequence {i(j)} going to infinity the pointed Cat(O)- 
spaces ( Y,yo,d/i(j )) converge as j —> oo in the pointed Gromov Hausdorff topol¬ 
ogy to a locally compact pointed metric space (K>c• Do ,doc)• Then (Yoo,doo) is 
a complete Cat( 0 )-space. By the discussion on p .38 of [ B 95 I . (T^cGo) is the 
quotient [ 0 , oo) x ( dY,Z. )/ ~ where { 0 } x dY is identified with a single point 
(the basepoint z/o) and where the metric d^ is defined by doo((a ,£), (b, if)) = 
\J a 2 + b 2 — 2 cibcosZ(£,r]). In other words, (Poo,doo) equals the metric cone de¬ 
fined by the Cat(l)-space (dY,Z). Since (Toe,doc) is locally compact, its ideal 
boundary equipped with the cone topology is compact and hence the metric space 
(dY, Z) is compact. In particular, it consists of only finitely many connected com¬ 
ponents. The limit space (Too> doo) is independent of the sequence \i(j)} used to 
define it, and it is uniquely determined up to isometry by a closed metric ball of 
positive radius about the basepoint j/o in Too. 

Now let A £ CL be a complete geodesic lamination and let r be a train track 
which carries A. Let w be a non-principal ultrafilter. Let $ : E(t, A) —> R 9 be 
a standard isometric embedding which maps r to 3 >(r) = 0 and determines the 
maximal extension C(t, A) of E(t , A). Let (X u , *) be the asymptotic cone of C(r, A) 
defined by the non-principal ultrafilter u> whose basepoint * is given by the constant 
sequence ($(r)). By Lemma 5 . 1 , C(t, A) is a complete Cat( 0 )-space and hence the 
same is true for Xu- By Lemma 5.3 the inclusion C(t, A) —> R 9 is a quasi-isometric 
embedding and therefore there is a natural bilipschitz embedding of into R 9 , 
the asymptotic cone of R 9 (see e.g. |KL 97 | h Since X u is complete, the image of 
this embedding is a closed subset of R 9 and hence X u is proper. In particular, 
Xu is the limit of a sequence of scaled pointed metric spaces (C'(r, A), $(r), 
in the pointed Gromov-Hausdorff topology where {i(j)} C N is a sequence with 
u{i(j) | j} = 1 (see [K 99 ] ). Thus by our above observation, the asymptotic cone 
Xu is just the euclidean cone over the ideal boundary dC(r, A) of C(t, A) equipped 
with the angular metric Z, and it does not depend on the sequence {*(J)} ■ This 
shows the lemma. □ 

Let again A be a complete geodesic lamination. Then A consists of a finite number 
Ai,..., Afc (1 < k < 3 g — 3 -I- m) of minimal components which are connected by 
a finite number of isolated leaves. The components \ are either simple closed 
curves or minimal arational laminations. If \ is a minimal arational component 
then Ai fills a unique bordered connected subsurface 5 ; C S' of S. This means 
that A,; is contained in Si, and every essential simple closed curve c on S which 
has an essential intersection with Si, i.e. which is not freely homotopic to a curve 
contained in S — Si, has an essential intersection with Ai as well. Up to homotopy, 
the subsurfaces Si of S are pairwise disjoint. We call Si the characteristic subsurface 
of S for Ai. 

If we replace each boundary component of Si by a puncture then we obtain a 
surface of finite type, again denoted by Si, and of negative Euler characteristic 
which we call the characteristic surface of Ai (recall that we assumed that Ai is 
minimal arational). Sometimes we do not distinguish between the characteristic 
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surface of A,; and the characteristic subsurface of S for Aj. The surface Si may be 
a four times punctured sphere or a once punctured torus. The lamination A, can 
be viewed as a geodesic lamination on the surface Sj which is minimal and fills Si, 
i.e. every complementary component of A^ C Si either is a topological disc or a 
once punctured topological disc. Hence every train track £ on Si which carries A, 
defines a flat strip E(f, A,) with maximal extension C(£, Aj); note that this also 
makes sense if Si is a forth times punctured sphere or a once punctured torus, see 
IPH 92 ) . For simplicity we denote the asymptotic cone of C(f,Xi) with respect to 
the non-principal ultrafilter uj and basepoint the constant sequence (£) by A(Aj). 
Note however that A(Xi) may depend on £. If A i is a simple closed curve then we 
define A(Xi) to be a single ray [ 0 , oo). 

Call a complete geodesic lamination spread-out if it contains precisely 3 g — 3 + m 
minimal components. Examples of spread out geodesic laminations are complete 
geodesic laminations whose minimal components form a pants decomposition of 
S. There are also other types of spread out geodesic laminations. For example, let 
g > 1 and let P be a pants decomposition of S containing a separating pants curve c 
such that the surface obtained from S by cutting along c is the union of a bordered 
torus S 0 and a surface Si of genus g — 1 with one boundary component and m 
punctures. The surface So contains a pants curve Co from the decomposition P in 
its interior. There is a spread-out geodesic lamination A on S which contains the 
components of the simple geodesic multi-curve P — Cq as minimal components and 
whose intersection with So is the union of a minimal arational geodesic lamination 
Ao and two isolated leaves which connect Ao to the boundary circle of So- 

Given two euclidean cones Y\, Y 2 with basepoints yi,y-2i the product Y\ x Y-2 can 
be equipped with a product metric in such a way that the resulting metric space 
is an euclidean cone with basepoint (yi,?^)- With respect to this metric, the cones 
Y\ x {y 2 } and {yi} x Y 2 are convex subspaces of Yl x Y 2 . Any two non-constant 
geodesic rays 71 : [0,oo) —> Yl x {y 2 } and 72 : [0,oo) —> {7/1} x Y 2 issuing from the 
basepoint 71 (0) = 72(0) = (y\,y 2 ) bound a flat convex subspace in Yl x Y 2 which is 
isometric to the closed quadrant {(in, x 2 ) £ R 2 | cc^ > 0 }. We call Yi x Y 2 equipped 
with this metric the conical product of Y\ and Y 2 . The angular boundary of Yl x Y 2 
equals the spherical join Y * Y2 of Yl and Y 2 (see jBH 99 l Chapter 1 . 5 ). 

Call the cone Z = {(cci,... ,xo g -o+m ) £ R 3 9 - 3 + m | cc^ > 0 } the standard parti¬ 
tion cone of dimension 3 g— 3 +m; it equals the iterated conical product of 3 g — 3 +m 
single rays, viewed as euclidean cones over single points. We have. 

Lemma 5 . 5 . For a complete geodesic lamination A on S with minimal compo¬ 
nents Ai,..., Afc and a complete train track r which carries A, the asymptotic cone 
C(t, X) u with basepoint (r) equals the conical product of k metric cones which are 
bilipschitz equivalent to the cones A(Xi). If X is spread out then C(t, X) u is isomet¬ 
ric to a standard partition cone of dimension 3 g — 3 + m. 

Proof. Let A be a complete geodesic lamination and let Ai,...,Afc be the mini¬ 
mal components of A. Let s < k be such that (after reordering) the components 
Ai,..., A g of A are minimal arational and that the components Ag+i,...,A k are 
simple closed curves. We say that a train track 77 which carries A separates A if 77 
contains disjoint subtracks £1,..., Cfc with the following property. For each i, the 
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train track £, carries Xi. If i < s then Q is contained in the characteristic subsur¬ 
face Si of S for A i, and complementary components of Q on Si are in one-to-one 
correspondence with the complementary components of A^. If i > s + 1 then Q is a 
simple closed curve. Moreover, every large branch of rj is a subbranch of Uj£,. We 
claim that for every train track r £ V (TT) which carries A there is a finite splitting 
sequence {r(i)}o<i< m C E(t, A) issuing from r(0) = r such that t(to) separates A. 

For this we use the results of |PH 92 | . Recall that a collision of a train track 77 
at a large branch e is a split of 77 at e followed by the removal of the diagonal of 
the split. A collision strictly decreases the number of branches of our train track 
77. Moreover, the train track obtained from 77 by a collision at e is a subtrack of 
a train track obtained from 77 by a split at e. A degenerate splitting sequence is a 
sequence {77(7)} of train tracks such that for every 7 the train track 77(7 + 1 ) can be 
obtained from 77(7) by a split or a collision. 

For 7 < s let S, t be the characteristic surface of A^. As in Section 2 , call a train 
track £ on a surface S large if the complementary components of £ are all topological 
discs and once punctured topological discs. For each i < s choose a large train track 
Oi on Si which carries \ and such that there is a one-to-one correspondence between 
the complementary components of at and the complementary components of A i on 
Si . For 7 > s let er \ be the train track which is just the simple closed curve \ 
together with the choice of one switch. We may assume that the train tracks cq 
are in fact train tracks on S which are pairwise disjoint. Then a = Uj<jj is a train 
track on S which carries U,A,. Moreover, if u is a train track obtained from a by a 
splitting sequence, if v carries UjAi and if v is a subtrack of a complete train track 
77 which carries A then 77 separates A provided that 77 does not contain any large 
branch in rj — v. 

Choose a transverse measure /i on UjAi with full support. By Theorem 2 . 3.1 
of |PH 92 | there is a degenerate splitting sequence {r(i)}o<i<i issuing from f( 0 ) = 
t with the following properties. The train track f(£) carries U^Ai and can be 
obtained from a by a splitting sequence. Moreover, for each 7, the measure /i 
induces a positive transverse measure on f(i). In particular, the train tracks f (7) are 
recurrent. The sequence contains a uniformly bounded number of collisions. 

Say that there is a sequence 0 < i\ < • • • < i p < i (where p is bounded from above 
by the number of branches of a complete train track on S) such that for each j < p 
the train track f(ij + 1) is obtained from f(ij) by a collision at a large branch ej 
and that for j ^ {?i,... ,i p } the train track f(j + 1) is obtained from f(j) by a 
split. 

Since r carries the complete geodesic lamination A D U^Ai by assumption and 
since p define a positive transverse measure on f(i) for each 7 , we may assume that 
f(j) carries A for every j < i\ (compare the discussion in the proof of Lemma 4.3 of 
! 1106 b) ). The train track f(zi + 1 ) is obtained from f(*i) by a collision at the large 
branch ei- Let t(zi + 1 ) be the unique train track which carries A and which can be 
obtained from f(zi) by a split at ei. Then r(i 1 + 1 ) carries A and contains f{i\ + 1 ) 
as a subtrack. As a consequence, the splitting sequence connecting f(i± + 1 ) to 
f(?2) induces as in Section 4 a splitting sequence connecting t(i\ + 1 ) to a train 
track r(g) which carries A and contains f (72) as a subtrack. Inductively in finitely 
many steps we obtain in this way a splitting sequence {u( 7 )}o<i<m C E(t, A) with 
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the property that r(m) contains t{£) as a subtrack. In particular, t(to) separates 
A provided that r(ro) — t(£) does not contain any large branch. 

Now if e is a large branch of r(m) which is not contained in t{£) then e is not 
incident on a switch contained in t(£) and the preimage of e under a carrying map 
A —> r(m) does not intersect a minimal component of A. Therefore this preimage 
consists of finitely many arcs. Let f be the train track obtained from r(m) by a 
single A-split at e. The branch e of f corresponding to the branch e in r is small. 
Since A is complete by assumption, a carrying map A —> f is surjective and hence 
the number of components of the preimage in A of the branch e of t under such a 
carrying map is strictly smaller than the number of components of the preimage in 
A of the branch e of r(m). As a consequence, after possibly replacing r(m) by a 
train track which can be obtained from r(m) by a finite splitting sequence we may 
assume that r(m) separates A. 

By Lemma 5 . 2 , C(r(m), A) is a convex subspace of the CAT( 0 )-space C(r, A) 
whose m-neighborhood in C (r, A) is all of C (r, A) (compare the discussion in the 
proof of Lemma 5 . 2 ). Therefore the asymptotic cone C'(r(m), A)^ with basepoint 
(r(m)) is isometric to the asymptotic cone C(r, X) u with basepoint (r). Thus for 
the purpose of our lemma we may assume without loss of generality that r separates 
A. In particular, for a transverse measure p, on UjAj with full support, the subtrack 
cr of r of all branches of r with positive /i-weight decomposes into k connected 
components cq,..., cq- where cq carries A, for each i. If i < k is such that the 
component A i is a simple closed curve then <Ji is an embedded simple closed curve 
in r, and if i is such that A; is minimal arational then cq is a large train track on 
the characteristic subsurface S, of S for A*. 

Let again s < k be the such that for i < s the component A; is minimal arational 
and that for i > s the component A, is a simple closed curve. By the discussion 
in Section 4 , for every i < s, every splitting sequence issuing from cq C S t which 
consists of train tracks carrying A; induces a splitting sequence issuing from r 
which is contained in the flat strip E(t, A). Moreover, for i/ja splitting sequence 
in E(t, A) induced by a sequence of Aqsplits issuing from cq commutes with a 
splitting sequence in E(t, A) induced by a sequence of A^-splits issuing from <jj. 
Since r separates A by assumption, up to reordering and composing the isometric 
embedding <f> : E(t, A) —> R 9 with a translation by an element in Z 9 , the maximal 
extension C(t, A) of the flat strip E(r , A) is of the form C(cq, Ai) x • • • x C(ak , A k) C 
R" 1 x • • • x R" fc x R“ = R 9 where for each i < k, C(at, Xi) is the convex intersection 
of C(t, A) with the euclidean subspace R ni of R 9 spanned by all standard basis 
vectors which correspond to subbranches of cq in r and where R“ is spanned by all 
standard basis vectors which correspond to branches of r not contained in any of 
the subtracks cq. The convex subspace C(cq, A) of C(r, A) just equals the maximal 
extension of the subgraph of E[r , A) of all train tracks which carry A and can be 
obtained from r by a splitting sequence induced by a sequence of Aj-splits of cq. In 
particular, the space C(cq, A;) is bilipschitz equivalent to the maximal extension of 
the flat strip .E(cq, A;) (in general, however, it is not isometric to this extension). As 
a consequence, the asymptotic cone C(t,X) u is a product cone of the form stated 
in the lemma. 
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We are left with showing that for a spread out complete geodesic lamination 
A the asymptotic cone C(t, A)^ is a standard partition cone of dimension 3 g — 
3 + to. Thus let A £ CC be a complete geodesic lamination which contains 3 g — 
3 + to minimal components. We claim that A contains a sublamination Q which 
is a union of simple closed curves dividing S into pairs of pants, borderd tori 
with one boundary circle and X-pieces, i.e. bordered punctured spheres of Euler 
characteristic —2. Namely, if A does not contain any minimal arational component 
then the minimal components of A consist of a collection of 3g — 3 + m simple 
closed curves. In other words, these components form a pants decomposition for S 
and our claim is immediate. Otherwise let Ao be a minimal arational component 
of A with characteristic subsurface So of S. Then every essential simple closed 
curve on S which has an essential intersection with So (i.e. which can not be freely 
homotoped to a curve contained in S — So) intersects Ao transversely. A boundary 
component of So has vanishing intersection number with A and hence since the 
number of minimal components contained in A equals 3g — 3 + m, the boundary 
circles of So are necessarily minimal components of A. Moreover, since Ao is the 
only minimal component of A which intersects So, either So is a bordered torus 
with one boundary component or an X-piece as claimed above. 

Let r 6 V(TT) be a complete train track which carries A. By our above con¬ 
sideration, for the identification of the asymptotic cone of C(t, A) we may assume 
without loss of generality that r separates A. In particular, the images of the min¬ 
imal components Ai,..., A 3 9 _ 3 _|_ m of A under a carrying map A —> r are disjoint 
subtracks cq of r. If Aj is a minimal arational component then cq is a train track 
contained in the interior of a bordered subsurface S,; of S which either is a one-holed 
torus of Euler characteristic —1 or a four holed sphere of Euler characteristic —2 
(where some of the holes may be punctures) and whose boundary consists of simple 
closed embedded curves in r. As a consequence, cq consists of at most six branches 
and four switches (Corollary 1.1.3 of |PH92j ). and it contains a single large branch 
since otherwise S t contains two disjoint simple closed not mutually freely homo¬ 
topic essential curves. The mapping class group of the surface S) contains the free 
group with two generators as a subgroup of finite index, and an infinite splitting 
sequence of a complete train track on Si corresponds to choosing an infinite word in 
these generators. As a consequence, for every i £ {1,..., 3g — 3 + m} a sequence of 
Aj-splits issuing from cq is unique, and the asymptotic cone of C(cq, A,;) is just the 
single ray [0, oo). A sequence of A-splits issuing from r then consists in choosing 
in each step one of the subtracks cq which are filled by the laminations A,; and 
performing either a di-split at a proper large subbranch of cq or a split which is 
induced by a A^-split of cq. Together with the above, this shows that the asymptotic 
cone C(t, A)^ is isometric to the standard 3g — 3 + m-dimensional partition cone. 
This completes the proof of the lemma. □ 


Call a proper complete CAT(0)-metric cone Y standard if its defining Cat(l)- 
space dY is of diameter strictly smaller than tv. Since Y is a Cat(0)-space, this 
then implies that the angular boundary ( dY , Z) of Y is arcwise connected III 199 . 
The following lemma gives additional information on the asymptotic cones of all 
maximal extensions of flat strips in TT. We always equip the boundary 8 C{r, A) 
of C(t, A) with the angular metric. 
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Lemma 5.6. Let t £ V(TT), let A be a complete geodesic lamination which 
is carried by r and let to be non-principal ultrafilter. Then the asymptotic cone 
C(r, A) w of the Cat(O )-space C(t , A) is a standard proper CAT(O) cone with bound¬ 
ary dC{r 1 A) of diameter not bigger than tt/ 2. There is a number b £ (0,1) and an 
embedding of dC(r, A) onto a compact arcwise connected subset of a spherical shell 
{x = (xi ,..., x q ) £ R 9 | 0 < Xi < 1, b < ||z|| < 1}. 

Proof. Let r £ V(TT) and let A be a complete geodesic lamination carried by r. 
We show that the diameter of the angular boundary ( dC(r , A), Z) of C(t, A) is at 
most 7 t/2. 

If dC(r , A) consists of a single point then there is nothing to show, so assume 
that dC(r, A) contains at least two points. Let £ ^ £' £ dC(r, A) be points such 
that the angle Z(£,£ r ) between £,£' is maximal. Such points exist since by Lemma 
5.4, the space (dC(r, A), Z) is compact. Let 7 / 7 ' : [0, 00 ) —> C(r, A) be geodesic 
rays issuing from 7 ( 0 ) = 7 '( 0 ) = r which define the points £,£' in <9C(r, A). 

Assume that C(r, A) is defind by a standard isometric embedding <I> : E{t 1 A) —» 
R 9 . Let a 1 ,...,a 9 C (R 9 )* be the dual basis of the standard basis of R 9 , i.e. 
the functions a 1 are the standard coordinate functions on R 9 . By Lemma 5.2, the 
restriction of each of the euclidean coordinate functions a 1 to any geodesic arc in 
C(t, A) issuing from $(r) is non-decreasing. More precisely, there is a number 
p > 0 and there is a splitting sequence {r(i)} in E(t , A) issuing from r such that 
the Hausdorff distance between {$(t(*)} and 7 does not exceed p. Similarly, there 
is a splitting sequence {rj(i)} C E(t, A) such that the Hausdorff distance between 
7 '[ 0 , 00 ) and 3>({?7(*)}) does not exceed p. 

For A > 0 let £{k) > k,£'(k) > k be such that the distance between 7 (k) 
and 4>(r(£(/c))) and the distance between 7 '(k) and 4 >(? 7 (£ , (/c))) is bounded from 
above by p. Using the notations from Lemma 14.81 for k > 0 define £(fc) = 
r(£(fe)))( r ?(^ , (^')))- Then the train track £(fc) is splittable to both r(£(k)) and 
rj(£'(k)) but this is not true for any train track in E(((k), A) — £(fc). 

Denote by d the Cat(0)-metric on C(r, A). We claim that there is a number 

a- € (0,Z(C,O) such that > 

ak for every sufficiently large k > 0. To show this claim, consider the triangle A 
in C(t, A) with vertices $(r), < F(^(fc)), 4>(r(£(fc))) and the triangle A' with vertices 
$(r), $(C(fc)), The triangles A, A' have a common side which consists of 

the geodesic arc connecting <I>(t) to §(((k)). Let Ao, Aq be comparison triangles in 
the Euclidean plane; we may assume that Ao, Ag have a common side with vertices 
A,C correponding to the points <&(t), $(£(&)). Let c : [0,b\ —> C(r, A) be the 
geodesic arc connecting c(0) = $(£(£;)) to c(b) = 4>(r(£(fc))). By Lemma 5.2, the 
geodesic arc c is contained in the convex subset C(£(k), A) of C(t, A) whose distance 
to 4>(r) equals d($(r), $(((fc))). Thus by convexity of the distance function on a 
CAT(0)-space, the distance between $(t) and c(s) is non-decreasing with s. By 
comparison, this implies that the angles of the triangles Ao, Aq at the vertex C are 
not smaller than 71 /2. 

Since C(t, A) is a Cat(0)-space, there is a number a £ (0, Z(£,£')) and there is a 
number t(a) > 0 such that d("/(t),y(t)) > at + 2p for all t > t(a) (compare |BH99l ~). 
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Thus if for some e > 0 and large enough k the distance between $(£(&)) and 
< f > (r(£(fc))) is smaller than eak then the distance between <J>(£(fc)) and 3 >(t) is not 
smaller than (1 — ae)k, and the distance between $(C(fc)) and $>(r](£'(k))) is at least 
(1— e)ak. Since the angle at C of the triangle Aq is not smaller than 7 r/ 2 , comparison 
shows that the distance between $>(r](£'(k))) and <E>(r) is not smaller than the length 
of the side opposite to the right angle of an euclidean right-angled triangle whose 
sides adjacent to the right angle have length not smaller than (1 — ae)k, (a — ae)k. 
Therefore this distance is not smaller than k\/l + a 2 — 2 ae — 2 a 2 e + 2 a 2 e 2 which is 
strictly bigger than k + 2p provided that k > 0 is sufficiently large and e > 0 is 
sufficiently small compared to a. But the distance between <&(t) and $>(r](£'(k))) 
is at most k + p by the choice of r](£'(k)) which is a contradiction. This shows the 
existence of a number a > 0 as claimed above. 

As in the proof of Lemma 5.3, observe that the set £ of large branches of £(&;) can 
be partitioned into two disjoint subsets £ = £ + U £~ so that a splitting sequence 
connecting £(fc) to T(£(k)),7](£'(k)) does not contain any split at a branch e £ 
£ + ,e' £ £~. Using the notations from the proof of Lemma 5.3, let Aq , Aq be the set 
of all branches of (j(fc) contained in a one-sided large trainpath on £(fc) terminating 
at a large branch in £ + ,£~ and let A ± be the union of A± with those small branches 
whose endpoints are both starting points of a one-sided large trainpath in Aq . If 
we denote by A 0 the collection of all small branches not contained in A + U A~ 
then we obtain a partition of the set A of all branches of £(fc) into the disjoint 
sets A + ,A~, A 0 (compare the proof of Lemma 5.3). Normalize the map $ by a 
composition with a translation in such a way that <f>(C(fc)) = 0. After possibly a 
permutation of the standard basis of R 9 , the partition of the branches of ((k) into 
the disjoint sets A + , A ~, A° determines a direct decomposition R 9 = R 91 x R 92 x R 93 
with qi > 0 , q 2 > 0 and q 3 > 0 such that the image under $ of a splitting sequence 
{/?(*)} connecting £( k ) to r(£(k)) is contained in R 91 , and the image under $ of a 
splitting sequence {£(*)} connecting Q{k) to rj(£'(k)) is contained in R 92 (with the 
obvious interpretation as linear subspaces of R 9 ). Since splits at large branches in 
A + , A~ commute and since both train tracks T(£(k)),r](£'(k)) are contained in the 
flat strip E(t, A), if we denote by C + and the maximal extensions of the flat 
strips U(£(/c), r( 6 (fc))), E(£(k),r](£'(k))), viewed as convex subsets of C(r, A) C R 9 
(see Lemma 5.2), then for every x £ C + and y £ C~ we have x + y £ C{t , A). 

Let again c : [0, 5] —> C(r, A) be the geodesic connecting c(0) = $(£(£;)) to c(b) = 
$(r(£(fc)))) and let d : [0, V] —> C(r, A) be the geodesic connecting c'(0) = $(C(A;)) 
to c'(b') = k )))). Then c,d are curves in R 9 which are parametrized by arc 

length. Let ai : [0, oo) —>■ R 2 be two rays in the euclidean plane parametrized by 
arc length and issuing from asi(0) = a 2 ( 0 ) = 0 which enclose a right angle at 0. 
We may assume that the tangent vectors of a t at 0 are the standard basis vectors 
ei,e 2 - Then for s £ [0,6] and t £ [0,6'] the line segment £(s,t) in R 2 connecting 
ai(s) to 0 , 2 it) and parametrized proportional to arc length on [0,1] can uniquely 
be represented in the form £(s, t)(u) = ai(pi(s, t)(u)) + (i 2 (p 2 (s, t)(u)) for functions 
pi(s,t), pi{s,t) on [0,1] with values in [0, s], [0, t] and depending continuously on 
s,t. By our above consideration, for all s £ [0,6], t £ [0,6'] and all u £ [0,1] 
the point c(pi(s,t)(u)) + d(p 2 (s, t)(u)) is contained in C(t, A). The curve u —» 
c(pi(s, t)(u)) + d(p 2 (s, t)(u)) connects c(s) to d(t), and its length coincides with the 
length of the curve £(s, t). By comparison, this implies that the triangle in C(t, A) 
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with vertices $(£(£;)), <J>(r(£(fc))), $(r)(£'(k)))) is flat, and its angles at the vertices 
<h(r(£(fc))), $(r)(g'(k))) sum up to 7 r/ 2 . By comparison and our above discussion, the 
distance between $(t) and $(r(£(fc))), <J>(??(t"(fc))) is not smaller than the distance 
between <J>(£(fc)) and >I>(T(£(fc))), (k))). Therefore if we denote by A (k) a 

comparison triangle in the euclidean plane for the triangle A (k) in C(r, A) with 
vertices <h(r), $(r(£(fc))), (k))), then by comparison, the angle at the point 

corresponding to r in A (k) is not bigger than n/2. Since k > 0 was arbitrary and 
the distance between 7 (fc), 7 '(k) and <I>(T(£(fc))), ^(rj(£'(k))) is uniformly bounded, 
by the definition of the angle between £, £' and the results in Chapter II.9 of [ IBH99] . 
this means that Z(£,£') < n/2. However, we chose £,£' in such a way that their 
angular distance is maximal among all distances in the angular boundary of C(r , A) 
and therefore the diameter of dC(r , A) with respect to the angular metric is at most 
n/2. This completes the proof of the first part of our lemma. 

To show the second part, let again a 1 ,... , a 9 be the basis of R 9 which is dual 
to the standard basis of R 9 . For every 2 £ dC(r, A) there is a unique geodesic ray 
7 2 : [0, 00 ) —> C(t, A) issuing from 7 2 ( 0 ) = $(r) which is asymptotic to z. For 
j < q let a J u (z) = to — linifc^oo ad( 7 z {k))/k. Since a 9 ( 7 ~(fc)) < k for all fc, this 
limit exists. By our explicit construction, the point p{z) = (a^(z),..., a 9 (z)) has 
non-negative entries, has norm bounded in [ 6 , 1 ] for universal constant b > 0 and 
depends continuously on z. Moreover the map z —> p(z) is injective and hence the 
assignment p : z —> p{z) defines an embedding of the boundary of C(t, A) onto a 
compact path-connected subset of the spherical shell {x = (x \,..., x q ) £ R 9 | 27 £ 

[ 0 , 1 ], &< INI < 1 }. □ 

Finally we are able to estimate from above the topological dimensions of the 
asymptotic cones C(t , A) w . 

Lemma 5.7. The topological dimension of the cones C(r, A) w is bounded from 
above by 3g — 3 + to. 

Proof. Let r £ V(TT) and let A be a complete geodesic lamination carried by 
t. Choose a non-principal ultrafilter w. We have to show that the topological 
dimension of C(r, A)^ does not exceed 3g — 3 +to. For this note first that by Lemma 
5.5, this holds true for spread-out complete geodesic laminations. In particular, it 
holds true for an exceptional surface S , i.e. a one-punctured torus or a forth 
punctured sphere with the obvious interpretation of flat strips for these exceptional 
surfaces (see the proof of Lemma 5.5). By induction, we therefore may assume that 
our dimension estimate is valid for all proper subsurfaces of S. By Lemma 5.5, 
it then also holds for every geodesic lamination which does not contain a minimal 
component which fills up S. 

Thus let A be a complete geodesic lamination which contains a minimal com¬ 
ponent Ao which fills up S. Let t £ V(TT) by a train track which carries A. Let 

: E(t, A) —> R 9 be a standard isometric embedding with $(t) = 0 which defines 
the maximal extension C(t, A). By Lemma 5.5, the asmyptotic cone C(t, A) w is 
the metric cone over the angular boundary (8 C(t, A),Z), and by Lemma 5.6, this 
boundary is a compact CAT(l) geodesic metric space of diameter at most n/2. By 
Lemma 5.6, there is a number b > 0 such that the ultrafilter u defines an embedding 
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p of the boundary dC(r, A) onto a compact connected subset C of a spherical shell 
{z = (zi,..., z q ) € R 9 | Zi > 0, b < || 2 :|| < 1} for some b > 0. 

We have to show that the topological dimension of the set C is at most 3g— 4+m. 
For this let again a 1 ,..., a 9 be the basis of (R 9 )* which is dual to the standard basis. 
Let 7 i,,,., 7 n be geodesic rays in C(t, A) issuing from $(r) with corresponding 
points zi,... ,z n in the compact set C. We choose the rays 7 j in such a way that 
for each of the points Zj £ C there is a linear function a lj which assumes a maximum 
at Zj. We may also assume that there is some e > 0 with the property that for 
j k the value of a 1 * on Zk is smaller than a Zj (zj)/( 1 + 2e). After reordering of 
the standard basis vectors, we may assume that ij = j for all j < n. 

By Lemma 5.2 and its proof, for each i there is a splitting sequence whose 

image under the map 4> is of Hausdorff distance to 7 i[ 0 ,oo) bounded from above 
by a universal constant p > 0. For k > 0 let ti(k) be the such that the distance 
between $( 7 i(L;(fc))) and 7 i(k) is at most p. We may assume that for w-all k we 
have a 1 ( ( f>(r 1 (£ 1 (fc)))/a 1 ( ( h(T,;(Lj(fc))) > 1 + e for all i > 2 . 

Using the notation from Lemma 4.8, for i > 2 let 77 ( 7 ) = n^ r (*,))) A(^i(&)) £ 
E(t, r 1 (£ 1 (fc))). As in Lemma 4.8, there is a train track 77 £ E(t, r 1 (£ 1 (fc))) such that 
for each i, rj(i) is splittable to 77 and that moreover if £ £ E(t, ri(£i(k))) is such that 
p{i) is splittable to ( for each i then 77 is splittable to The coordinate functions 
of <f>(? 7 ) satisfy ad($( 77 )) = max{« J ($( 77 ( 7 ))) | i > 1}. Since a 1 (ri(£i(fc)) > (1 + 
e) max.j > 2 a 1 (r,;(U(fc))) for i > 2 there is a partition of the set £ of large branches 
of 77 into disjoint sets £ = £\ U £2 with the property that a splitting sequence 
connecting 77 to ri(£i(fc)) does not contain any split at a large branch e £ £2 and 
that moreover the following holds. For i > 2 and using the notation from Lemma 
5.2, let (i = 0 ( 77 , Ti(£i(k))) £ E(t, A). Then both 77 and Ti(ti(k))) are splittable to 
£i, and a splitting sequence connecting 77 to Q does not contain any split at a large 
branch in £\. Define moreover inductively V 2 = £2 and u* = 0(£j, for i > 3 
and write £ = Vk- Then each of the train tracks £,: is splittable to £, and every train 
track with this property can be obtained from £ by a splitting sequence. 

By construction, we have a 1 (ri(£i(fc)))/a 1 (T,;(U(fc))) > 1 + e for all i. Now by 
monotonicity of the coordinate functions on geodesic rays issuing from $(t) we 
necessarily have a 1 (ri (£(k)) —> 00 (fc —> 00 ) and therefore for sufficiently large 
k the union .4(77) of the set Ao{r]) of all branches which are contained in a one¬ 
sided large trainpath on 77 terminating at a branch in £\ with the set of all small 
branches whose endpoints are both contained in Aq ( 77 ) is a subgraph of 77 which 
contains a simple closed curve. The train tracks T,;(U(fc)) (i > 2) are contained in 
a flat strip E(t,£) where £ can be obtained from 77 by a splitting sequence which 
does not contain a split at any of the branches in . 4 ( 77 ). Hence a splitting sequence 
connecting r to £ is induced from a splitting sequence of a subtrack of 77 contained 
in a proper subsurface of S of strictly bigger Euler characteristic. Thus by induction 
hypothesis, the images under the map p of the rays 72 , • • • , 7 n & r e contained in a 
compact subset of C of dimension at most 3g — 5 + in. Then the dimension of the 
convex hull in dC (r, A) with respect to the angular distance of the points z \,..., z n 
is at most 3g — 4 + m. Since the points of C were arbitrarily chosen with the above 
properties this shows the lemma. □ 
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6. A QUASI-CONVEX BICOMBING OF THE TRAIN TRACK COMPLEX 

A bicombing of a metric space ( X , d) assigns to every pair of points x, y £ X 
a curve c XtV : [0,1] — ► X connecting x = c x<y ( 0) to y — c Xty (l). The curve c X)V 
is called the combing line connecting x to y. We call the bicombing symmetric if 
c x,y{t) = Cy,x{ 1 — t) for all x ,y and all t £ [0,1], reflexive if c x>x (t) = x for all 
x £ X and all t £ [0,1] and L-Lipschitz for some L > 1 if for all x, y £ X the curve 
t —> c Xl y(t/d(x,y)) (t £ [0, d(x, y)]) is L-Lipschitz. Call moreover the bicombing 
L-quasi-convex for some L > 0 if for all x,y,x',y' £ X and all t > 0 we have 
d(c x ,y(t),c x \ y '(t)) < L(d(x,x') + d{y,y')) + L. As an example, if X is a Cat(0)- 
space then any two points can be connected by a unique geodesic parametrized 
proportional to arc length, and these geodesics define a reflexive symmetric 1- 
Lipschitz 1-quasi-convex bicombing of X which we call the geodesic bicombing. 

The purpose of this section is to construct a reflexive symmetric L-Lipschitz L- 
quasi-convex bicombing for the train track complex TT . For this fix a framing F 
of S and let A' be the set of all complete train tracks which can be obtained from 
a train track in standard form for F by a splitting sequence. Then X is r-dense in 
TT for some r > 0. As a consequence, it is sufficient to construct such a reflexive 
symmetric L-Lipschitz L-quasi-convex bicombing for the set X equipped with the 
restriction of the metric on TT. 

We begin with constructing for a train track r in standard form for F and for a 
complete geodesic lamination A carried by r a bicombing for the flat strip E(r, A). 
The combing path connecting r to a train track y £ E(t,X) is obtained from a 
particular splitting sequence connecting r to y. First we establish some suitable 
notations. Namely, let p : [0, m] —> r be any trainpath on r. Then for every 
i £ {1 ,,m — 1} there is a single branch of r which is incident on p{i ) and not 
contained in p. We call such a branch a neighbor of p at p{i). The switch is called 
a left switch (or a right switch) if the neighbor of p at p(i) is to the left (or to the 
right) of p with respect to the orientation of p and the orientation of S. Define a 
special trainpath on a train track cr to be a trainpath p : [0, 2k — 1] —> a of length 
2T — 1 for some k > 1 with the following properties. 

(1) p[0,2fc — 1] is embedded in a. 

(2) For each j < k — 1 the branch p[2j, 2 j + 1] is large and the branch p[2j + 
1,2 j + 2] is small. 

(3) With respect to the orientation of S and the orientation of p, right and left 
switches in p[ 1, 2k — 2] alternate. 

The left part of Figure G shows a special trainpath of length 5. 


Figure G 
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A special circle in a train track a is a trainpath p : [0, 2k — 1] —^ cr with p[ 0,1] = 
p[2k— 2, 2k— 1] (as oriented arcs) for some k > 2 such that p[ 0, 2k—2) is embedded in 
a and which satisfies the requirements 2), 3) in the definition of a special trainpath. 

If t' is any train track containing a special trainpath or a special circle p' of 
length 2k — 1 and if r is shift equivalent to t' , then there is a natural bijection 
of the branches of r' onto the branches of r, and this bijection preserves the type 
of branches. In particular, there is a trainpath p on r of length at least 2k — 1 
which contains the same large and small branches as p' under our identification of 
branches. We say that p corresponds to p'. We call a trainpath p : [0,m] —> r on 
a train track t symmetric large if p corresponds to a special trainpath in this way, 
and we call p a symmetric circle if it corresponds to a special circle. Finally, a 
symmetric trainpath is a trainpath which either is a symmetric large trainpath or 
a symmetric circle. 

If p : [0, to] —> r is a special trainpath on r of length to > 2 and if * > 0 is 
such that p[i — 1, i] is a large branch then there is a unique choice of a right or left 
split of r at p for which the branches p[i — 2, i — 1] and p[i, i + 1] are winners. We 
call such a split the p-split of r at p[i — 1, z] (note that one of the two branches 
p[i — 2,i — 1] or p[i,i + 1] may be empty). If the length to of p equals one, then 
every split of r at p[0,1] is a p-split by definition. If t' is obtained from r by a 
p-split at a large branch p[i — 1, z] then there is a natural bijection <p(r, t') from 
the branches of r onto the branches of t' (compare the discussion in 1 lOlial ). The 
image of p under the map <p(r, t') is a trainpath p' on t' of the same length as p. 
Thus for every symmetric trainpath p on r it makes sense to talk about a splitting 
sequence consisting of a single p-split at every branch of p. We first observe. 

Lemma 6.1. (1) Let r £ V(TT) and let p : [0,to] —> r be a symmetric large 

trainpath. Then there is a unique train track t' which can be obtained from 
r by a splitting sequence of length m consisting of a single p-split at each 
branch p[i — 1,z] ( i < to). The train track t' contains a symmetric large 
trainpath p' of maximal length n £ {0, ... ,m — 2} which is contained in the 
image of p under If p corresponds to a special trainpath of length 

one then p' is trivial. 

(2) Let p : [0, to] —> r be a symmetric circle. Then there is a unique train track 
t' which can be obtained from t by a splitting sequence of length m — 1 
consisting of a single p-split at each branch p[i — 1, z] (* < to — 1). The 
image of p in t' under the map tp(r, t') is a symmetric circle of the same 
length. Moreover, there is a number k < to/2 such that the train track 
obtained from r by k such modifications is the image of r under a simple 
Dehn twist along the circle p[0,m — 1]. 

Proof. We show the first part of the lemma by induction of the length to of a 
symmetric large trainpath p on a complete train track r. The case that this length 
equals one is trivial, so assume that we showed the claim for all symmetric large 
trainpaths of length at most to — 1 for some m > 2. 

Let p : [0, to] —> r be a symmetric large trainpath of length to on a complete train 
track t. If p[0,1] is a large branch then by assumption, there is a unique choice of 
a right or left split of r at p[0,1] so that the branch p[l, 2] is a winner of the split. 
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Let t be the train track obtained from r by this choice of a split. Then the image 
of p under the map <p(r, t) is a trainpath in f which begins with a small branch, 
and its subpath ip(r, f)p[l, to] is a symmetric large trainpath p of length to — 1. 
Clearly p is the maximal symmetric large trainpath on t' which is contained in the 
image of p under the map ip{r,f). We then can apply our induction hypothesis to 
p' and deduce in this way the statement of the lemma. 

If the branch p[0,1] is not large then it is mixed and the half-branch p[0,l/2] 
is large. Thus p(0) is the starting point of a unique one-sided large trainpath 
f : [0, k] —> t which terminates at a large branch £[&: — 1 ,k\. Note that we have 
2 < k < to, moreover necessarily £[0, k] = p[0, k\. There is a unique choice of a split 
of r at p[k — 1, k] with the branch p[k — 2, fc — 1] as a winner. Let t\ be the split 
track. The image of p in t\ under the map p(r, ri) is a symmetric large trainpath 
pi : [0,m] —> 7~i with the additional property that the subpaths pi[0,k — 1] and 
pi[k,m) are both symmetric large, however the trainpath pi[k,m] may be trivial. 
Since the lengths of these trainpaths are strictly smaller than to, we can apply our 
induction hypothesis and obtain the statement of the lemma for symmetric large 
trainpaths. 

If p : [0, to] —> t is a symmetric circle then we may assume that p[0,1] is a large 
branch. Let f be the train track obtained from r by a single p-split at p[0,1]. 
The image of p under the map ip(r, f) is a special circle p : [0, to] —> f of the 
same length as p. Moreover, p[l,m — 1] is a symmetric large trainpath. By our 
above consideration, there is a splitting sequence consisting of a single split at each 
branch of p. The image of p under this sequence is a trainpath p' on a train track t' 
beginning and ending with a small half-branch which combines with tp(T,T')p[ 0,1] 
to a symmetric circle. Moreover, the map of p onto p' preserves the type 

of the branches. By our explicit construction, if 2k + 1 is the length of the special 
circle which is shift equivalent to p then after k such steps we obtain a train track 
t which is the image of r under a single Dehn twist along the circle p[0,m — 1 ], 
with the twist direction determined by p. This shows the lemma. □ 


We say that the train track t' as in Lemma 16. II is obtained from the symmetric 
large trainpath p : [0, to] — > t on t by a level-one p-multi-split. 

Now let r € V(TT) be a complete train track which is splittable to a complete 
train track cr. Define a level-one splittable a-configuration to be a symmetric large 
trainpath p : [0, to] —> r of maximal length with the property that a level-one p- 
multi-split of t is splittable to cr. A level-one non-splittable a -configuration consists 
of a single large branch e of r so that no train track obtained from t by a split at 
e is splittable to a. We have. 

Lemma 6.2. Let r be a train track which is splittable to a. Then every large branch 
e of t is contained in a unique level-one a-configuration, and two such level-one 
a-configurations either coincide or are disjoint. 


Proof. By definition of a level-one er-configuration and by uniqueness of splitting 
sequences, a large branch e of t such that no split of r at e is splittable to a 
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is contained in a unique level-one cr-configuration, and this configuration is non- 
splittable. 

Now assume that there is a train track t obtained from r by a split at e which is 
splittable to cr. Let v be a switch of r on which e is incident and let a be the branch 
which is incident and small at v and which is a winner of the split connecting r to 
t. Let v' be the second vertex on which a is incident. Assume first that a is a small 
branch. Then there is a unique trainpath p : [0, m] —> r with p[0,1] = e, p[ 1, 2] = a 
and such that p[2,m\ is the one-sided large trainpath on r starting at v' = p{ 2). 
Write a' = p[m — 1, to]. 

If a' = a and if p(l) = p(m. — 1) then p[0,m] is a loop which has a cusp at 
p( 1) and therefore the branch a is not contained in the level-one cr-configuration 
containing e. In other words, in this case the switch v is contained in the boundary 
of any level-one cr-configuration containing e. If a! = a and if p( 1) = p(m) then 
p[ 0, to — 1] is a CA-embedded circle in r. By construction, this circle c is clearly 
symmetric. Thus c equals the level-one cr-configuration containing e if and only if 
the train track obtained from r by a c-multi-split is splittable to cr. If this is not the 
case then the switch v is contained in the boundary of any level-one cr-configuration 
containing e. 

If a' ^ a then the trainpath p[0, to] on r is symmetric large, and the branch a 
is contained in a level-one cr-configuration containing e if and only if the level-one 
p- multi-split of r is splittable to cr. 

Now if the branch a is mixed then the branch a corresponding to a in the train 
track t obtained from r by a single cr-split at e is large. The branch a belongs to a 
level-one cr-configuration if and only if the train track obtained from f by a cr-split 
at a with the small branch corresponding to e in f as a winner is splittable to cr. 
Moreover, this condition chooses uniquely one of the two neighbors of a which can 
possibly be contained in a level-one cr-configuration containing e. 

In finitely many steps of this form determined by a we extend in this way our 
trainpath starting at e beyond the switch v and passing through a until no further 
such extension is possible. If the resulting trainpath is not closed then we repeat 
this construction with the second switch w on which e is incident. By uniqueness of 
our procedure, in finitely many steps we construct in this way a maximal symmetric 
trainpath p so that the train track obtained from t by a level-one p-multi-split is 
splittable to cr. □ 

Now let t € V(TT) and let p : [ 0 , to ] — > r be a symmetric large trainpath. Let 
T\ be the train track obtained from r by the level-one multi-split along p. Then n 
contains a symmetric large trainpath pi : [0, n] —> T\ of length n < to — 2 which is 
contained in the image of p under the map <£>(t, ti). Define the level-two p-multi- 
split to be the train track 72 obtained from n by a level-one p-\ -multi-split. Then t 2 
contains a symmetric large trainpath P 2 of length at most to — 4 which is contained 
in the image of p\ under the natural bijection ip(ri,T 2 ). Inductively in at most 
to/ 2 steps we repeat this construction until the length of our trainpath vanishes. 
The train track obtained from r by a p-multi-split is by definition the train track 
defined inductively in this way. 
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Similarly, if p : [0, m] —> r is a symmetric circle then we define the p-multi-split 
to be the train track obtained from r by a sequence of p-splits and which is the 
image of r under a simple Dehn twist along the circle p[0, m — 1] as described in 
Lemma IQ 

Now assume that r is splittable to er and let p be a level-one cr-configuration as 
defined in Lemma 16.21 We define the train track obtained from r by a a-move at p 
to be the unique train track t' with the following two properties. 

( 1 ) r 1 is splittable to a train track obtained from t by a p-multi-split. 

(2) If p is splittabe to both er and the train track obtained from t by a p-multi- 
split then p is splittable to t'. 

For a train track r which is splittable to a train track er we define a a-move 
to be the following modification of r. Let pi,...,pk be the splittable level-one 
cr-configurations of r. By Lemma |6.21 these are uniquely defined pairwise disjoint 
symmetric trainpaths on r. We define the train track t’ obtained from r by a 
cr-move to be the train track resulting from er-moves at each of the symmetric 
trainpaths pi. 

For each complete train track r which is splittable to a complete train track a 
define now inductively a sequence {r(i)}Q<i< m C E(t, a) beginning at r and ending 
at <r by requiring that for each i the train track r{i + 1 ) is obtained from r{i) by 
a cr-move. We call the sequence the tight multi-sequence connecting r to cr, and 
we denote it by 7 (r, cr). Note that a tight multi-sequence is uniquely determined 
by t and cr. Moreover, since r(i + 1) can be obtained from r(i) by a non-trivial 
splitting sequence of uniformly bounded length, there is a universal constant n > 0 
such that every tight multi-sequence defines a K-quasi-geodesic in TT. 

We call two curves C\ : [0, ai] ->TT,C 2 : [0,a 2 ] —■> TT for some 0 < a\ < 02 < 00 
weight-L fellow travellers if the following holds. 

(1) d(c 1 (t),c 2 (t)) < L(d(ci(0),c 2 (0)) + d(ci(ai),c 2 (a 2 ))) for every t G [0,ai]. 

(2) d(ci(ai),c 2 (t)) < Ld(ci(ai),c 2 (a 2 )) for all t G [ai,a 2 ]. 

If ci, c 2 are weight-L fellow travellers then the Hausdorff distance in TT between 
the images Ci[0, ai] and c 2 [0, a 2 ] is bounded from above by L(d(ci(0), c 2 (0)) + 
d{ci(ai),c 2 (a 2 ))). 

Lemma 6.3. There is a number L > 0 with the following property. Let X be a 
complete geodesic lamination carried by a complete train track r and let cr, 77 G 
E(t, A). Then the tight multi-sequences 7 (t, cr) and 7 (r, 77 ) are weight-L fellow 
travellers. 

Proof. By Corollarv l4.10l it suffices to show the existence of a number a > 0 with 
the following property. Let d\ be the intrinsic path-metric on E(r,X). Then for 
cr, 77 G E(t, A) the curves 7 (r, cr) and 7 ( 7 ", 77 ) are weight-L fellow travellers. Moreover, 
by the explicit description of the intrinsic distance function on E(t, A), for our 
purpose it is in fact enough to show this property for train tracks 77 , cr G E(t, A) 
such that cr can be obtained from 77 by a single split at a large branch e. 
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Thus let {r(*)}o<i<fc be the tight multi-sequence connecting r to cr and let 
{C(*)}o<»<t be the tight multi-sequence connecting r to 77 ; then there is a largest 
number i < k such that £(f —1) = r(i— 1). If i— 1 = £ then we have r(£) = 77 . Since cr 
can be obtained from 77 by a single split at a large branch e we obtain k = £+ 1 , and 
the distance between corresponding points on the tight multi-sequences connecting 
r to cr, 77 is at most one which shows our claim. 

Now consider the case that i — 1 < £. Since ((i ) yf r(z) the train track r(i — 1) 
contains a level-one cr-configuration p : [ 0 , m] —> r(i — 1 ) so that the train track t\ 
obtained from the cr-move at p is not splittable to 77 . 

Assume first that the level-one p-multi-split is not splittable to 77 . Then there is 
some j < m such that a splitting sequence connecting t{i — 1 ) to 77 does not contain 
a split at the branch p[j — 1 ,j\. We distinguish three cases. 

Case 1: p[j — l,j] is a large branch. 

By the fact that cr can be obtained from 77 by a single split at a large branch 
e and uniqueness of splitting sequences, the branch p[j — 1 ,j] coincides with e via 
the map </?(r(f — 1), 77 ). Now the branch p\j,j + 1] is incident and small at p(j) 
and hence no splitting sequence issuing from r(f — 1 ) which does not contain a split 
at p[j ~ 1 ,j] contains a split at p\j. j + 1]. This implies that a splitting sequence 
connecting r(z — 1 ) to 77 does not contain a split at p[j. j + 1 ], and the same is 
true for a splitting sequence connecting t(% — 1) to cr. By our assumption on 77 , a 
and by the definition of a level-one cr-configuration, we conclude that p is not a 
symmetric circle and that m — j. The same argument also shows that j = 1 and 
hence p consists of a single large branch e. As a consequence, the train track r(i) 
can be obtained from 77 (f) by a single split at e. Inductively we conclude that for 
every u € {i, ..., k} the train track t(u ) can be obtained from C(rt) by a single 
split at e. In other words, the distance between cooresponding points on the tight 
multi-sequences q(r, a) and y(r, 77 ) is at most one. 

Case 2: p[j — 1, j] is a mixed branch. 

Assume without loss of generality that p[j — 1, j] is large at p{j — 1), i.e. that 
the one-sided large trainpath issuing from p[j — 1 ,j] is the path p[j — 1 , q] for some 
q < m. If j yf 1 then the branch p[j — 2,j — 1] is small at ip(J — 1) and a splitting 
sequence which does not contain a split at p[j — 1 ,j] can not contain a split at 
p[j — 2,j — 1], It now follows as in Case 1 above from the definition of a level- 
one cr-configuration that we necessarily have j — 1. Then the trainpath p[ 1, m] 
is symmetric large and defines a level-one ? 7 -configuration. By construction, this 
implies that for every u € {i, ..., fc} the train track t(u) can be obtained from £(rt) 
by a single split at the branch e and hence the distance between corresponding 
points on the tight multi-sequences 7 (r, cr) and 7(77 77 ) is at most one. 

Case 3: p[j — l,j] is a small branch. 

Assume first that p is a symmetric large trainpath. Then by definition, we 
necessarily have 2 < j < m — 1 and the trainpaths p[ 0 ,j — 1 ] and p[j,m] are 
level-one 77 -configurations. It follows from our explicit construction that for every 
u £ {i, ..., k} the train track t(u) can be obtained from 77 ( 77 ) by a single split at e. 
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If p is a symmetric circle then the trainpath £ : [0, m — 2] —> r(i — 1) defined 
by C[k, k + 1 ] = p[k + j — 1 , k + j] (indices are taken modulo m — 1 ) is symmetric 
large and an 77 configuration. By our definition, the ^-multi-split is splittable to the 
p-multi-split and therefore as before, for every u £ fc} the the train track 

t(u) can be obtained from rj(u) by a single split at e. 

In the case that the level-one cr-configuration p is also a level-one 77-configuration 
we can apply the above consideration to the train tracks obtained from r(i — 1 ) 
and a{i — 1) by the level-one p- multi-split. Our control on the distance between 
corresponding points on y(r, 77) and 7(r, er) follows. This shows the lemma. □ 


In the following proposition, we denote by E(F, A) the flat strip defined by a 
train track in standard form for F which carries the complete geodesic lamination 
A. 

Proposition 6.4. There is a number L > 0 with the following property. Let F 
be any framing of S and let X C V(TT) to be the set of all train tracks which 
can be obtained from a train track in standard form for F by a splitting sequence. 
Then there is a reflexive symmetric L-Lipschitz L-quasi-convex bicombing of X 
equipped with the restriction of the metric onTT. If x £ E(F,\),y £ E(F,v) 
for some A, v £ CL then the combing line connecting x to y is contained in the 
L-neighborhood of E(F, A) U E(F, v). 


Proof. Let F be a framing for S and let r be a complete train track in standard 
form for F. Let A be a complete geodesic lamination carried by r. We construct 
first a reflexive symmetric L-Lipschitz and L-quasi-convex bicombing of the flat 
strip E(t , A) as follows. 

Let 77, a £ E(t, A). Using the notations from Section 4, let f = II^ r ^(tr). Define 
7 to be the composition of the inverse of the tight multi-sequence connecting f to 
77 with the tight multi-sequence connecting £ to er. Define c v j(T to be the constant 
speed reparametrization of 7 on [0,1]. Note that c a ri is just the inverse of c v , a and 
hence this defines a symmetric reflexive L-Lipschitz bicombing of E(t, A). By the 
results of Section 4 and Lemma 16.31 this bicombing is moreover L-quasi-convex for 
a universal constant L > 1. If r is a train track in standard form for the framing 
F then we also write cp.o- instead of c T ^ a - 

Now let 77 £ E{F,\),j3 £ E(F,p) and write C, = C = We 

claim that the distance between corresponding points on the curves cfx an d c F ^ 
is uniformly bounded. 

For this let a be a subtrack of a train track t and let a' be a train track obtained 
from er by a single split at a large branch e. Using the terminology from Section 
4, let t' be the train track which contains er' as a subtrack and is obtained from r 
as follows. Modify r to a train track r obtained from r by a er-move at e and let 
t' be the train track obtained from f by a single split at the tight branch e and 
which contains er' as a subtrack. If the cr-complexity y(r, er) of t coincides with 
the er'-complexity \{t' 1 a 1 ) of r' then the large branch e of a defines an embedded 
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trainpath in r which is just the T-configuration of r as defined above. Moreover, 
t' is obtained from r by a r'-move. 

Together this shows the following. Let a be any birecurrent generic train track 
on S. Assume that a is splittable to a train track a '. Then we can define as 
above a tight multi-sequence {v(i)}o<i<p connecting a = cr( 0 ) to a train track 
a' = &{p). Let r be a complete train track which contains a as a subtrack and 
let t' be obtained from r by a splitting sequence induced from a splitting sequence 
connecting a to a'. Assume that x(r, cr) = x( T \ cr ') and let {r(j)} be the tight 
multi-sequence connecting r to t' . Then for every i < p, the train track r(z) 
contains u(i ) as a subtrack. In particular, if 77 is another complete train track 
containing cr as a subtrack, if rf is obtained from 77 by a splitting sequence induced 
from a splitting sequence connecting cr to cr’ and if { 77 (j)} is the tight multi-sequence 
connecting 77 = 77 ( 0 ) to rf = rj(p) then the distance between corresponding points 
on {r(z)}, { 77 (j)} is bounded from above by Ld(r, rf) + L for a universal constant 
L > 0. 

Now for every splitting sequence {r(i)} C V(TT) induced by a splitting sequence 
<y{j{i)) of subtracks cr(j{i)) < r(i) the number of splits r(i) —> r(z + l) which reduce 
the complexity, i.e. such that x(r(i), <j(j(i))) > x(r(i +1), cr(j(i +1 ))), is uniformly 
bounded. Together with Lemma l6.3l and using the explicit construction of the maps 
and II e( t , 0 ) we deduce that the distance between corresponding points on 
the tight splitting sequences connecting r to /?, 77 is uniformly bounded. 

Now define 7 to be the composition of the inverse of the tight multi-sequence in 
T(t, P) connecting £ to P with the tight multi-sequence connecting f to 77. The curve 
7 is not continuous but can be made continuous by inserting an arc of uniformly 
bounded length parametrized on [0,1] which connects £ to Let c CTjI) be the 
constant speed reparametrization of 7 on [0,1]. By the considerations in Section 4, 
this defines indeed a reflexive symmetric L-Lipschitz L-quasi-convex bicombing of 
X. □ 


7. The geometric rank 

This section is devoted to the proof of Theorem B from the introduction. We 
use an argument which is motivated by the work of Kleiner and Leeb il\L!)7 . 

Choose again a non-principal ultrafilter u> and consider the asymptotic cone TT W 
of TT with respect to u> and basepoint the constant sequence (tq) where To is a 
train track in standard form for a framing F of S. Then TT W is a complete geodesic 
metric space (Lemma 2.5.2 of [KL971 1. Since the mapping class group M(S) acts 
properly and cocompactly as a group of isometries on TT, the asymptotic cone 
TT W is independent of the point r 0 and admits a transitive group of isometries 
(Proposition 2.5.6 of [KL970 . If we denote by A' C V(TT) the set of all complete 
train tracks which can be obtained from a train track in standard form for F by a 
splitting sequence, equipped with the restriction of the metric on TT, then the cone 
T T u is bilipschitz equivalent to the asymptotic cone X u of A' with respect to ui and 
the basepoint (to). By Corollary 4.10, for every complete geodesic lamination A 
carried by a train track t € V(TT) in standard form for F the inclusion E(t, A) —> 
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TT is a quasi-isometric embedding and hence the cone TT U contains a uniform 
bilipschitz image C( A) of the asymptotic cone of the flat strip E(t, A) with basepoint 
the constant sequence (t). Since E(t, A) is uniformly quasi-isometric to its maximal 
extension C(t, A), the set C(A) is uniformly bilipschitz equivalent to the asymptotic 
cone C(t, \) w of (7 (t, A). Therefore by Lemma 5.7, (7(A) is locally compact and its 
topological dimension is bounded from above by 3g — 3 + m. We call the image of 
a cone (7(A) of this form under an isometry of TT W a cone. Note that each cone 
in TT^ is an ultralimit of a sequence of flat strips in TT. 

For k > 0 let A fc = {(xi ,..., Xk+i) £ R fc+1 | Xi > 0, ■ X{ = 1} be the standard 

/c-simplex in K fc+1 . For i > 0 let A* be the subsimplex of A fe which is the standard 
face of dimension i obtained by intersecting A k with R* +1 C R fe+1 ; we have A 0 C 
A 1 C • • • C A fc . A singular fc-simplex in a topological space Y is a continuous map 
a : A k —> Y. Denote by (7*(Y) the chain complex of singular chains in Y. For a 
subset V of Y and a number k > 0 let Ck(Y, V) be the set of all singular fc-chains 
whose boundaries are contained in V. We use the results from Section 6 to show. 

Lemma 7.1. Let 0 ^ V C U C TT W be open sets, let k > 1 and let a £ Ck{U , V) 
be a singular k-chain with boundary in V. Then there is a singular k-chain Str(a) £ 
Ck(U , V ) with the following properties. 

(1) Str(a) and a define the same class in Hk(U,V). 

(2) Str(a) is contained in a finite union of cones. 

Proof. As before, denote by A' C TT the set of all train tracks which can be 
obtained from a train track in standard form for some fixed framing F of S by a 
splitting sequence. We equip X with the restriction of the metric on TT. Let To be a 
train track in standard form for F. Since X is r-dense in TT for some r > 0, for ev¬ 
ery non-principal ultrafilter ui the w-asymptotic cone ( X u ,d u ) of A' with basepoint 
the constant sequence (to) is bilipschitz equivalent and hence homeomorphic to the 
w-asymptotic cone of TT with basepoint (to). In Proposition 16.41 we constructed 
for some L > la reflexive symmetric L-Lipscliitz L-quasi-convex bicombing of X. 
Taking the w-limits of the combing lines defines a reflexive symmetric L-Lipschitz 
bicombing of X u and hence TT U for a possibly different constant L > 0. If we 
denote for x,y £ X u by c x , y the combing line connecting x to y, then this bicomb¬ 
ing is moreover L-convex in the following sense. For every quadruple x, y,x',y' of 
points in X u and all t > 0, we have du{c x , y {t), c x ', y '(t)) < L(d UI (x,x') + d u (y,y')). 
In particular, the combing lines depend continuously on their endpoints. 

To every singular simplex a : A k —> X u we associate a straightened simplex 
Str(a) inductively as follows. First let S°(A k ) be the 0-skeleton of A k consisting 
of k + 1 vertices and define Str(a)(S°(A k )) = cr(5'°(A fc )). Assume by induction 
that the restriction of Str(a) to the subsimplex A J has been defined for some 
j £ {0,..., k — 1}. Let x be the vertex of A J+1 which is not contained in A J and 
extend Str(a) to A J+1 by connecting Str{a){x ) to each point in Str{a)(Al) by 
the combing line with the same endpoints. By the above observation, this defines 
a continuous map Str(a) : A k —> X u which coincides with a on the vertices of 
A k . Since our bicombing is symmetric, straightening commutes with the boundary 
maps. In particular, the boundary of the straightening of a is the straightening of 
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the boundary of a. This means that Str defines a chain map of the chain complex 
C*(T). Moreover, there is a number L(k) > L such that if the diameter of the 
vertex set of a singular simplex er is smaller than some r > 0 then the diameter of 
Str (a) is smaller than L(k)r. 

Now let 0 7 ^ V C U be open sets in X u and let er £ Ck{U,V) be a singular 
chain. Since the image of a is compact, there is a positive lower bound 8 > 0 for 
the distance betwen the image of er and X u — U and for the distance between the 
boundary of er and X u — V. After a sufficiently fine barycentric subdivision we 
may assume that the diameter of each simplex in our chain is at most i5/4L 2 (fc). 
Then the diameter of each singular simplex in the straightened chain Str(a) is at 
most 5/AL{k). Since the 0-skeleton of er and Str(a) coincide, the distance between 
a point z £ er and the corresponding point in the straightening Str (a) is bounded 
from above by the sum of the diameter of a and Str(a) and hence this distance is 
at most S/2L(k). In particular, the singular chain Str (a) is contained in Ck(U, V). 

We claim that Str (a) and a define the same class in Hk(U, V). Namely, connect 
each point in a to the corresponding point in its straightening by the combing 
line connecting these two points. Since the length of a combing line is bounded 
from above by L times the distance between its endpoints, these combing lines are 
entirely contained in U, and the combing lines which connect a boundary point of 
a to a boundary point of Str (a) are entirely contained in V. Thus the collection of 
these combing lines define a k + 1 -chain in Ck+i{U , V ) with boundary a — Str (a). 
In other words, the relative cocycles a, Str (a ) are homologous. 

Now by construction, each straightened simplex of the chain Str (a) is contained 
in finitely many cones. More precisely, a vertex v of a singular simplex a can be 
represented by a sequence (xj) C X. If w is another vertex which is represented 
by the sequence (yf) then for each i there is a combing line c. t connecting Xi to y t , 
and the combing line c v<w is the w-limit of the sequence (cf). In particular, this line 
is contained in the union of the two cones containing (x^), {yt). As a consequence, 
the straightened chain Str (a) is contained in finitely many cones as well. This 
completes the proof of the lemma. □ 

The following proposition completes the proof of Theorem B and of the corollary 
from the introduction. 

Proposition 7.2. If k > 3g — 3 + m then Hk{U. V) = 0 for all pairs of open sets 
V CU in T T u . 


Proof. Let 0 ^ V C U C TT w and assume that Hk{U,V) ^ 0 for some k > 1. 
Then there is a singular /c-chain c = y~b ajCj for some eu £ Z and for continuous 
maps Ci : A k —> TT w whose boundary is contained in V and such that this chain 
is not homologous to a chain in V. By Lemma 17.11 we may assume without loss 
of generality that the chain c is straightened. This means in particular that c is 
contained in a finite union of cones. These cones are embedded in TT W and are 
glued along closed subsets. By Lemma 5.7 the topological dimension of a cone in A w 
is not bigger than 3g—3+m. In other words, a defines a nontrivial relative homology 
class in HkifJ ', V') where U' is an open subset in a topological space obtained from 
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glueing a finite disjoint collection of standard proper cones of dimension at most 
3g — 3 + 771 along a finite collection of closed subsets. But this just means that the 
topological dimension of the set U' is at most 3g — 3 + m and hence we necessarily 
have k < 3g — 3 + m. This completes the proof of the proposition. □ 

Now let k > 1, let c > 1 and let g : R fc —> TT be a c-quasi-isometric embedding 
with 77 ( 0 ) = To for our basepoint To- Then the w-asymptotic cone of admits 
a bi-Lipschitz embedding into the asymptotic cone TT U of TT. Thus there is a 
bilipschitz embedding of R fc into TT U . Since R fc is an absolute retract, there are 
open subsets U D V in TT U such that the relative homology group Hk{U,V) is 
non-trivial. By Proposition 17.21 this means that k < 3g — 3 + m which shows the 
corollary from the introduction. 

Corollary 7.3. The geometric rank of A4(S) equals 3g — 3 + to. 

8. Quasi-isometric rigidity 

This section is devoted to the proof of Theorem A from the introduction. We 
call a finitely generated group T quasi-isometrically rigid |M03b] if for every finitely 
generated group H which is quasi-isometric to T there is a finite index subgroup H' 
of H and a homomorphism of H' with finite kernel onto a subgroup of T of finite 
index. Our goal is to show that A4(S) is quasi-isometrically rigid; in the case of 
once-punctured surfaces (i.e. if m = 1) this result is due to Mosher and Whyte (see 
lM03bl h 

The curve graph C ( S ) of S is the locally infinite metric graph whose vertices are 
the free homotopy classes of essential simple closed curves on S, i.e. simple closed 
curves which are neither contractible nor freely homotopic into a puncture, and 
where two such vertices c\ , C 2 are connected by an edge if and only if the curves 
ci,C 2 can be realized disjointly. There is a natural homomorphism p from the 
extended mapping class group of all isotopy classes of homeomorphisms of S into 
the group Aut(C(S)) of simplicial automorphisms of C(S). By a result of Ivanov 
(see [102] I and Luo |L00j . if S is different from the closed surface of genus 2 and the 
twice punctured torus, then p is an isomorphism. If S is a closed surface of genus 
2 then p is surjective, with kernel the group Z/2Z generated by the hyperelliptic 
involution. If S is the twice punctured torus, then the kernel of p is again the 
subgroup Z/2Z generated by the hyperelliptic involution, and the image of p is a 
subgroup of index 5 in Aut(C(5 1 )). As a consequence, for the purpose of our theorem 
it suffices to construct for every finitely generated group T which is quasi-isometric 
to A4(S) a homomorphism p : T —> Aut(C(S 1 )) with finite kernel and finite index 
image. 

We begin with constructing a Tits boundary TB for M(S). For this let A be 
a complete geodesic lamination with k > 1 minimal components Ai,..., A*. After 
reordering we may assume that for some s < k the laminations Ai,..., A g are 
minimal arational and the laminations A s +i,...,Afc are simple closed geodesics. 
For i < k the complete lamination A determines a sign sgn A (Ai) € {+, —} for Ai 
as follows. If Ai is minimal arational then we define the sign to be positive. If 
Ai is a simple closed curve then for a given orientation of Ai, the orientation of 
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S determines the right and the left side of A i in a tubular annulus about A*. The 
complete lamination A contains at least one leaf which spirals about A i from the left 
side. If this spiraling leaf approaches \ in the direction given by the orientation 
of \ then we choose the sign to be positive, otherwise the sign is chosen to be 
negative. Since A is complete by assumption, this choice of sign does not depend 
on the orientation of A,; used to define it (see the discussion in |H06aj ). We simply 
write sgn A for this collection of signs or also sgn if no confusion is possible. 

Using the notations from Section 5, for i < s denote by A(A,) the asymptotic 
cone of a flat strip C((, A;) where ( is a complete train track on the characteristic 
surface Si for Xi which carries A^. Recall that A(A,;) is a proper CAT(O) cone 
defined by a compact CAT(l)-space ck4(A,;), and it does not depend on ( up to 
uniform bilipschitz identification. Let again A*” 1 = {(xi,..., x k ) £ | Xi > 

0 = 1} be the standard k — 1-dimensional simplex in and write A(A) = 
{Si sgn A (A i)xiHi | ^ £ dA(Xi), (xi,..., x k ) £ A fc-1 }. The space A(A) is uniquely 
determined by A up to permutations of the minimal components of A and therefore 
the topology on A(A) induced from the topology on A fc_1 and the compact Cat(l)- 
spaces dA(Xt) is independent of any choices. More precisely, with this topology 
the space A(A) is homeomorpliic to the spherical join cL4(Ai) * • • • * dA(X k ) of the 
spaces dA(Xi) (i < k ) and hence A(A) is homeomorphic to the boundary dC{r, A) w 
of the asymptotic cone of C(r, A). We equip the collection TB = {A(A) | A £ CC} 
with the topology as a disjoint union of the spaces A (A), i.e. TB is naturally a 
disjoint union of compact Cat(l)-spaces of dimension at most 3g — 4 + m (compare 
Section 5). 

Define an equivalence relation ~ on 78 as follows. Let again Ai,..., Afc be the 
minimal components of the complete geodesic lamination A and let n i,... ,/r m be 
the minimal components of the complete geodesic lamination g. After reordering 
there is some £ < min{m, k} such that the following holds. 

(1) m = Xi for all i<l. 

(2) If A i is a simple closed curve for some i < £ then sgn A (Ai) = sgn (Aj). 

(3) If there is some i > l and a component Xi of A which coincides with a 
component fij of g for j > t then sgn A (A^) ^ sgn 

Then both A (A) and A (/it) contain the (signed) spherical join ck4(Ai) * • • • * dA(Xe) 
as a closed subspace, and we define x £ A(A) to be equivalent to y £ A (fi) if and 
only if x, y are both contained in this signed spherical join and define the same 
point there. 

By the definition of our topology on TB, the equivalence relation ~ is closed. 
It identifies the spaces A(A), A(/z) for all complete geodesic laminations A, p, which 
contain the same unique minimal component Ao which fills up S, i.e. which is 
such that every simple closed curve on S intersects Ao transversely. Note that the 
number of such spaces which are identified in this way with a fixed space A(A) is 
bounded from above by a universal constant. The quotient space TB = TB/ ~ has 
naturally the structure of a (locally infinite) complex of dimension 3g — 4 + m; it 
is closely related to the curve graph on S (compare LV1M99I for a discussion of the 
curve complex). Note that we do not claim that TB is a cell complex in the usual 
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sense. Moreover, TB has infinitely many connected components. Namely, every 
minimal geodesic lamination v which fills up S defines a connected component of 
TB which is homeomorphic to a single compact Cat(l)-space. However, since the 
curve graph is connected, the components of TB defined by geodesic laminations 
with a minimal component which does not fill up S all map to the same connected 
component TBq of TB. 

We call the image in TB of a set A(A) C TB a cell. Every spread out geodesic 
lamination on S defines a cell which is naturally homeomorphic to a standard 
3g — 4 + m-dimensional simplex, and we call these cells chambers. The vertices of 
a chamber in TB either correspond to signed simple closed geodesics or to minimal 
arational geodesic laminations which fill a bordered subtorus or an A-piece of S, 
i.e. a bordered punctured sphere of Euler characteristic —2. Denote by TB\ the 
subcomplex of TB which is the closure of the chambers. The complex TB\ is a 
connected simplicial complex in the usual sense. 

If S is not a closed surface of genus 2 or a twice punctured torus then we de¬ 
fine Mo (-S') to be the extended mapping class group of all isotopy classes of any 
homeomorphism of S including the orientation reversing ones. For a closed surface 
S of genus 2 or a twice punctured torus we define Ado (S') to be the quotient of 
the extended mapping class group under the hyperelliptic involution. Then Ado(S) 
naturally acts on TB as & group homeomorphisms preserving the cell structure and 
the subcomplex TB\. 

As before, denote by Aut (C(S)) the group of simplicial automorphisms of the 
curve graph C(S) of S. The automorphism group Aut (C(S)) naturally contains the 
group Ado(S) as a subgroup. In fact, equality holds if S is not a twice punctured 
torus. Using this fact, the next lemma gives a description of the group of isotopy 
classes of homeomorphisms of TB. 

Lemma 8.1. (1) Every homeomorphism ofTB preserves the subcomplex TB±. 

(2) There is an injective homomorphism of the group of isotopy classes of home¬ 
omorphisms ofTBi into Aut (C(S)) whose restriction to Mo(S) is the iden¬ 
tity. 


Proof. Let ip by an arbitrary homeomorphism of TB. Since TB is the disjoint 
union of the locally infinite connected subcomplex T Bo and infinitely many compact 
components, p preserves TBq- We claim that <p also preserves TB\. 

For this let A be a complete geodesic lamination with minimal components 
Ai,..., Afc which defines a cell A(A) in TB of dimension 3g — 4 + m (by abuse 
of notation we use now the same symbol for a the space A(A) C TB and its image 
cell in TB). After reordering, there is a number s > 0 such that the components 
Ai,..., A s are precisely those simple closed curve components of A which are con¬ 
tained in the boundary of a characteristic subsurface Sj of a minimal arational 
component A j of A. Then for every i < s, every complete geodesic lamination p 
which defines a cell A(/x) of dimension 3g — 4 + m and which contains each of the 
minimal components A j for j ^ i also contains Ai. 
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Recall that a point in A(A) defines a tuple (si,...,Sfc) € A fe_1 and a tuple 
(xi,... ,Xk) € <9a4(Ai) x • • • x dA(Xk). By the above consideration, for each i < s 
the set of all points in A(A) corresponding to a tuple (si,...,Sfc) € A fc_1 with 
Si = 0 and Sj > 0 for j ^ i is contained in the boundary of precisely two cells 
of maximal dimension, namely one cell for each choice of a sign for Aj. If x has a 
neighborhood in A (A) which is homeomorphic to a closed half-space in R 3 s _4 + m 
containing x in its boundary (which is always the case if A(A) is a chamber), then x 
has a neighborhood in TBq which is homeomorphic to R 3 3 _4 + m . Call the union of 
all cells in TBq of maximal dimension whose intersection with A(A) is of this form 
the star of A(A). Define moreover inductively the multi-cell R( A) containing A(A) 
to be the smallest subcomplex of TBq which contains A(A) and which contains with 
each cell its star. Note that a multi-cell consists of a uniformly bounded number 
of cells. Namely, if /z € CL defines a cell contained in the multi-cell R( A) then the 
minimal components of /z coincide with the minimal components of A. If the star 
of a cell coincides with the cell itself then we also call this single cell a multi-cell. 

We claim that a point x G TBq which is not contained in the interior of a 
multi-cell does not have a neighborhood in TBq which is homeomorphic to an open 
subset of R 39_4+m . Namely, let x G TBq be any point admitting a neighborhood 
in TBq which is homeomorphic to an open subset of R 39-4+m . If x is not an 
interior point of a multi-cell in TBq, i.e. if no neighborhood of a; in T£o is entirely 
contained in a multi-cell, then x is necessarily contained in the boundary of a 
cell of maximal dimension. Thus assume that x is contained in the boundary of 
the cell A(A) for some A G CL. Let Ai,..., Xk be the minimal components of A. 
Then up to reordering, the point x defines a tuple (si,..., Sk) G A k ~ 1 and a tuple 
(aq ,... ,Xk) G cL 4 (Ai) x • • • x ch 4 (Afc) where si = 0 . 

Next assume that Ai is a minimal arational geodesic lamination with character¬ 
istic surface Si. Since the dimension of A(A) equals 3g — 4 + m by assumption, 
there are infinitely many pants decompositions of Si whose union with Uj>2Aj de¬ 
termine a cell in TBq of maximal dimension. Then x is contained in the boundary 
of infinitely many such cells and hence a neighborhood of x in TBq is not locally 
compact. As a consequence, necessarily Ai is a simple closed geodesic. 

If Ai is a simple closed geodesic which is not contained in the boundary of the 
characteristic surface of a minimal arational component A, ^ Ai of A then there is 
a bordered subsurface Si of S of negative Euler characteristic containing Ai which 
does not have an essential intersection with Uj>2A;. Thus there are infinitely many 
pairwise distinct simple closed geodesics which do not intersect U^A* and which 
define together with A2, ..., A k a cell of maximal dimension. As a consequence, x 
is contained in infinitely many distinct such cells which contradicts our assumption 
that there is a neighborhood of x in TBq which is homeomorphic to a ball in 
R 3 ®— 4+m . This shows that indeed a point x G TBq has a neighborhood in TBq 
which is homeomorphic to R 3 a _4 + m only if x is an interior point of a multi-cell. In 
particular, every homeomorphism of TBq preserves the union of all interior points 
of all such multi-cells in TBq. 

Our next goal is to give a topological characterization of multi-cells defined by 
spread out geodesic laminations. Thus let A be a spread out geodesic lamination 
with minimal components Ai,..., A 3 S _ 3 + m which defines the multi-cell R{ A). Then 



GEOMETRY OF THE MAPPING CLASS GROUPS III: QUASI-ISOMETRIC RIGIDITY 65 


R( A) has a canonical structure of a finite simplicial complex. The boundary of R( A) 
is partitioned into finitely many sides, i.e. simplices of codimension one. Such a 
side either is defined by a minimal arational component of A or by a simple closed 
geodesic which is not a boundary component of the characteristic surface of a 
minimal arational minimal component of A. Thus a neighborhood in T0 of an 
interior point x of such a side contains a set which is homeomorphic to a countable 
collection of closed half-spaces in R 3 9 _4 + m glued along their boundary, and x is 
contained in the interior of the boundary of these half-spaces. In particular, such 
a neighborhood is not homeomorphic to the neighborhood of a point in a side 
of a chamber of codimension at least 2. In other words, there is an open dense 
subset V of the boundary of the multi-cell R( A) which consists of p > 0 open 
disjoint sides, whose closure is the whole boundary of R{ A) and which admits a 
purely topological characterization. On the other hand, if R( A) is a multi-cell 
and if A is not spread out, then R( A) contains points which admit a compact 
neighborhood in R( A) not containing any neighborhood which is homeomorphic 
to an open subset of R 3 9 _3 + m . But this just means that multi-cells defined by 
chambers in TB admit a topological characterization and hence the image of a 
multi-cell defined by a chamber under a homeomorphism ip of TB is again a multi¬ 
cell defined by a chamber. As a consequence, every homeomorphism ip of TB 
restricts to a homeomorphism of the simplicial complex TB\ which is homotopic 
to a simplicial map. 


Call a vertex v of TB simple if v is defined by a signed simple closed curve. For 
a vertex a of TB\ let T{a) be the collection of all multi-cells containing a ; we claim 
that a is simple if and only if for every k > 2 there are multi-cells Fj,..,, Fj G F(a) 
with Fi fl Fj = {a} for all i ^ j. Namely, if a is simple then for every k > 1 we 
can find k pants decompositions P \,..., P& of S' containing a as one of their pants 
curves and such that every pants curve c G Pi — {a} intersects at least one of the 
curves in the collection Pj — {a} transversely. As a consequence, if Ci,Cj are two 
chambers in TB\ defined by the pants decompositions Pi, Pj and a system of signs 
which coincide for the vertex a then we have Ci (~1 Cj = {a} by the definition of our 
complex TB. 


On the other hand, if a is a vertex of the simplicial complex TB± which is not 
simple then a is defined by a minimal arational geodesic lamination which fills a 
non-trivial subsurface So of S. More precisely, there is a unique bordered subsurface 
Sq of S with boundary dSo ^ 0 and with the additional property that every simple 
closed curve on S which has an essential intersection with dSo also has an essential 
intersection with a. Since a is a vertex of a chamber, the surface So either is a 
once punctured torus or a forth punctured sphere. Therefore every multi-cell of 
TB\ which contains a as a vertex also contains each component of the boundary 
of So equipped with a choice of a sign. Since the boundary of So consists of at 
most 4 components, if Fj,..., Fj4 +1 are 2 4 + 1 multi-cells containing the vertex a 
then at least two of them, say the multi-cells Cj, Cj>, contain the boundary dSo of 
S'o equipped with the same collection of signs and hence the intersection Cj fl Cj 
contains an edge. As a consequence, simple vertices can be distinguished from 
non-simple ones by the multi-cells they are contained in and therefore a simplicial 
automorphism of TB\ has to preserve the set of simple vertices. 



66 


URSULA HAMENSTADT 


Recall that every simple vertex of TB\ consists of a simple closed curve on S 
together with a sign. In other words, a simple closed curve a gives rise to two distinct 
vertices (a, +), (a, —) which differ by their sign. We claim that a homeomorphism of 
TB i preserves the set of pairs ((a, +), (a, —)) of such vertices. For this we argue as 
before. Namely, let a be a simple closed geodesic and let (a, +) be any simple vertex 
of TB defined by a (here we mean that + is the sign of our vertex). Let C C TB\ 
be any chamber containing (a, +). Then the vertices of the side F of C opposite to 
a correspond to a geodesic lamination with 3g — 4 + m minimal components. The 
side F is also a side of a chamber which contains the simple vertex (a, —). In other 
words, for every chamber C+ containing (a,+) as a vertex, the point (a,—) is a 
vertex of a chamber C— with the same opposite side. 

Now let C be a chamber which contains a vertex x defined by a minimal ara- 
tional component filling up a subsurface which contains the simple closed curve a 
in its boundary; note that such a chamber always exists. Then a is contained in 
the boundary of a multi-cell which is not a chamber, and this multi-cell contains 
both vertices (a, +), (a, —). The multi-cell is distinguished from a chamber by the 
number of its sides, and the intersection of all these multi-cells consists precisely 
of the two points (a, +), (a, —). This shows that the pair of vertices (a, +), (a, —) 
is characterized by its intersection pattern with the chambers of TB\. Therefore 
every simplicial automorphism of T£>i preserves the pairs of simple vertices deter¬ 
mined by a simple closed geodesic on S. Thus such an automorphism ip induces a 
bijection of the 0-skeleton of the curve graph C(S) of S. 

This bijection preserves disjointness for simple closed curves. Namely, two simple 
closed curves on S can be realized disjointly if and only if they define two distinct 
vertices of a common chamber. In other words, a homeomorphism <p of TB\ defines 
a simplicial automorphism of C ( S) . This completes the proof of our lemma. □ 

Let TC be the (simplicial) cone over the Tits boundary TB (compare [KL970 . 
Define a chamber in TC to be the cone over a chamber in TB. Note that a chamber 
is a 3g — 3 + m-dimensional standard proper cone. Define moreover an apartment 
in TC to be a union of chambers which is homeomorphic to R 3 9 -3 + m . Every 
pants decomposition P of S defines 2 3ff_3+m chambers, one for each choice of sign 
combination for our pants curves, and the union of all these chambers defines an 
apartment. The cone over a cell in TB is contained in an apartment if and only if 
it is a chamber. Namely, we saw in the proof of Lemma [8.11 that a cell in TB of 
maximal dimension which is not a chamber contains points which are not contained 
in subsets oiTB homeomorphic to R 3 9 _4+m and hence such a cell can not be con¬ 
tained in an apartment. On the other hand, if A is a spread out complete geodesic 
lamination with minimal components Ai,..., A 3 9 _ 3 + m and minimal arational com¬ 
ponents Ai,..., A g then for each i < s we can find a simple closed curve C; which 
does not intersect A j for j ^ i and such that the curves ci,..., c s are disjoint. In 
particular, for every subset {A^,..., A,; { } of the set {Ai,..., A s } for some l < s we 
obtain a new chamber by replacing each of the components of A by the signed 
simple closed curve (c*.,+) (j < t). A signed simple closed curve component \ of 
A (i > s + 1) can be replaced by the same curve with the opposite sign. The union 
of the chambers defined by A with all those chambers obtained from all possible 
combinations of such replacements defines an apartment by construction. 
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Choose again a non-principal ultrafilter u>. Fix a framing F for S and let X be the 
set of all train tracks which can be obtained from a train track in standard form for 
F by a splitting sequence. Choose a train track To in standard form for F and use the 
constant sequence (to) as a basepoint for the asymptotic cone TT W . Recall that for 
every complete geodesic lamination A £ CC the flat strip E(F, A) is quasi-isometric 
to its maximal extension C(F, A) which is a Cat(0)-space, moreover E(F, A) is 
quasi-isometrically embedded in TT. As a consequence, the w-asymptotic cone 
C(F, A) w of C(F, A) with basepoint a constant sequence is topologically embedded 
in the w-asymptotic cone TT U of TT. The cone C(F, A) w is homeomorphic to the 
euclidean cone over the cell A(A). If Ai,...,Afc are the minimal components of 
A then C(F, A) u = cL4(Ai) * • • • * dA(Xk) where for each i, dA(Xi) is a compact 
connected Cat(l)-space. 

If IW F)A ) : A' —> E(F, A) is the projection as in Proposition 14.91 then for every 
complete geodesic lamination v the projection He( F ,\)E(F, v) of E(F , v ) is a com- 
binatorially convex subset of E[F, A) and hence its maximal extension is a complete 
Cat(0)-space. The Hausdorff distance in TT between the graph II E ( Ft „)E(F, A) and 
the graph II e(f,\)E{F,v) is uniformly bounded. The asymptotic cone E(F, X) u 
of E(F, A) contains the asymptotic cone of the projection II E ( Fj \)E(F,v). Let 
Ai,..., A s be those minimal components of A which are minimal components of 
v as well and with the additional property that for every minimal component A , 
which is a simple closed curve, the sign sgn A (Ai) defined as above by A for A i co¬ 
incides with the sign sgn„(Ai) defined by v for A^. By Lemma 15.71 the asymptotic 
cone of the projection II e(f,\)E{F, v) is the subset of E(F, A) w which is the cone 
over ck4(Ai) * • • • * cL4(A s ). As a consequence, our Tits cone TC is topologically 
embedded in the asymptotic cone T T w of TT. 

As in Section 6.3 of IKL97] . for a point z € Z we say that two subsets Si, S 2 of 
Z have the same germ at z if Si f~l U = S 2 D U for some neighborhood U of z. The 
equivalence classes of subsets with the same germ at z will be denoted Germ, A. 
Write k = 3g — 3 + m for short. For x £ TT U consider the collection Si(x) of all 
germs of topological embeddings of into TT U passing through x. Note that each 
such germ determines a local homology class of degree k whose support contains x. 
Let 52 (a:) be the lattice of germs generated by 5i(x) under finite intersection and 
union. The following lemma is the analog of Lemma 6.3.1 of |KL97j . 

Lemma 8.2. The lattice S 2 (x) admits a natural embedding into the lattice K.TC 
of the Tits cone TC for TT U generated by the cells of maximal dimension under 
finite union. The image of this embedding contains the sublattice of the Tits cone 
TC generated by the chambers under finite intersection and union. 


Proof. Following Kleiner and Leeb (Section 6 of [KL97] ). for a subset Y of a topo¬ 
logical space Z and for [c] £ Hk(Z,Y) define Supp(A, Y, [c]) C Z — Y to be the 
set of points z £ Z — Y such that the image of [c] in the local homology group 
Hk(Z,Z — {z}) is nonzero. Then Supp(A, Y, [c]) is a closed subset of Z — Y con¬ 
tained in the image of any chain c representing the relative class [c]. 

Since the isometry group of TT U acts transitively, it is sufficient to show the 
claim of the lemma for the lattice 52(*) defined by the basepoint * of TT U . 








68 


URSULA HAMENSTADT 


By Lemma 6.2.1 of [KL97| . every germ of a topological embedding of through 
* defines a nontrivial class in Hk(TT u ,TT u ) — {*}, i.e. there is an open subset U 
of TT W — {*} and a singular chain c £ Cfc(TT w , U) whose support contains *. 

Recall from Section 7 the construction of straightening which associates to a 
singular chain c representing [c] the straightened chain Str(c). Via passing to a 
sufficiently small barycentric subdivision we may assume that the boundary of the 
straightening Str(c) of c is contained in U. By Lemma 17.11 the chain Str(c) is 
contained in a finite union V = uf =] Pj of cones Pi which intersect along their 
boundaries. Now the support of the class [c] £ Hk(TT u ,U) is contained in the 
image of S'tr(c), on the other hand it is defined by the germ of our embedding of 
into TT U . Since the dimension of each cone is at most k, elements of <Si(*) 
define finite unions of cells of maximal dimension in PC. 

On the other hand, by the discussion in the beginning of this section, each cham¬ 
ber is a finite intersection of apartments and hence of elements of 5i(s). Intersec¬ 
tions of chambers yield sides of the Tits cone, so we have a well defined inclusion 
of lattices O : £2 (x) —> ICTC containing the sublattice generated by the apartments 
under finite union and intersection. □ 

If ip : TT W —> TT W is any homeomorphism which fixes the basepoint * = (tq) 
then ip induces a homeomorphism of lattices ~► <!? 2 (*) and therefore by Lemma 

18. H and Lemma l8T2l this homeomorphism defines an element of Aut(C(S')). We state 
this fact as a corollary. 

Corollary 8.3. There is a homomorphism from the group of homeomorphisms of 
TT U which fix the basepoint * into the group Aut(C(S')). 


Proof. If ip is a homeomorphism of TT W fixing * then by our above discussion, 
ip determines a homeomorphism ip of subcone of the Tits cone TC containing the 
simplicial cone over the complex TB\. We then associate to ip the element p(tp) £ 
Aut(C(£)) whose restriction to the cone over TB 1 coincides with the restriction of 
(p up to an isotopy preserving the simplicial structure of TB\. □ 

Now we are ready to complete the proof of Theorem A from the introduction. 
Namely, let T be a finitely generated group with a word norm | | defined by a finite 
symmetric set of generators. The norm | | defines a distance function d on T via 
d(g,h) = |g -1 h| which is invariant under left translation. With respect to this 
distance, the group T acts on itself as a group of isometries by left translation. 
Assume that T is quasi-isometric to M(S), i.e. that there is a quasi-isometry 
@0 • T —> A 4{S). Since M(S) is equivariantly quasi-isometric to TT [H06a] and 
hence it is quasi-isometric to X , there is a quasi-isometry 0 : T —> X C V(TT) 
with 0(e) = tq (here e denotes the unit) and inverse A : X —> T where tq is a 
train track in standard form for the framing F defining X. Via this quasi-isometry, 
the group T induces a quasi-action as a group of uniform quasi-isometries on X 
as follows. The quasi-isometry determined by g £ T is the map p(g) defined by 
p{g){j]) = 0o jo A(? 7 ) where g acts on T by left translation. By construction, 
there is a universal constant L > 0 such that d(p(g)p(h)(r]), p(gh)(x)) < L for all 
g,h £ T and all a; £ A (compare the discussion in |M03bj h The quasi-action of T on 
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X then induces an action of T as a group of uniformly bilipschitz homeomorphisms 
on the asymptotic cone TT U = X u . Since the basepoint * = (to) is the ultralimit 
of both the constant sequence (to) and the constant sequence (0 o g o A(ro)), this 
action preserves the basepoint * = (to). By Corollary 18.31 there is a homomorphism 
of the group of homeomorphisms of TT U preserving * into the group Aut(C(S 1 )) 
and therefore we obtain a homomorphism T —> Aut(C(iS)). We summarize our 
discussion as follows. 

Lemma 8.4. Let F be quasi-isometric to A4(S); then there is a homomorphism 
p : r —> Aut(C(S')). 

For the proof of the theorem in the introduction we are left with showing that 
the kernel of our homomorphism is finite and that its image is of finite index. 

We follow again [KL971 . Namely, the following result is the analog of Proposition 
7.1.1 of |KL97| . For its formulation, for a constant D > 0 define a D-Hausdorff 
envelope of a set A C X to be a set B containing A in its ^-neighborhood. Define 
a maximal quasi-flat in TT to be the image under an element of A i(S) of a finite 
union of flat strips which is uniformly quasi-isometric to R 3 s _3 + m . Then the as¬ 
ymptotic cone of such a maximal quasi-flat with respect to a basepoint defined by 
a constant sequence is an apartment in the Tits cone TC. Define more generally 
an apartment (or a chamber ) in the asymptotic cone TT U to be the image of an 
apartment (or a chamber) in the Tits cone TC under an isometry of TT U . Then an 
apartment consists of finitely many chambers. A chamber is bilipschitz equivalent 
to a standard partition cone of dimension 3g — 3 + m. This cone is determined by 
its boundary which admits a natural identification with a compact convex subset in 
the standard unit sphere S 3a ~ 4+m with dense interior. For a number 6 > 0 define a 
5-truncated chamber to be the closed subcone of a chamber A defined by the com¬ 
pact convex subset of the boundary dA of A consisting of all points whose spherical 
distance to the boundary of dA in S 3a ~ 4+m is at least S. A 5-truncated apartment 
is obtained from an apartment by replacing a chamber by the (5-truncated cham¬ 
ber contained in its interior. We define moreover a 5-truncated maximal quasi-flat 
in TT to be a subset of a maximal quasi-flat Y whose asymptotic cone is the 5- 
truncated apartment contained in the asymptotic cone of Y. We have (compare 
[KL97| b 

Proposition 8.5. Let Q be a family of subsets ofTT which are uniformly quasi¬ 
isometric to R 3 s -3 + m . Then for every 5 > 0 there is a constant D = D(5 ) > 0 so 
that any set Q € Q is a D-Hausdorff envelope of a 5-truncated maximal quasi-flat. 

Before we show the proposition we use it to derive the theorem from the intro¬ 
duction. 

Corollary 8.6. If T is quasi-isometric to A4(S) then there is a homomorphism 
r —> Aut (C(S)) with finite kernel and finite index image. 

Proof. We observed above that a quasi-isometry 0 O : T —* A4 (S) of a finitely 
generated group T into M(S) induces a quasi-isometry 0 : T —> X with inverse 
A : A' —> T. We may assume that 0 maps the identity e in T to a train track tq 
in standard form for the framing F as above. We showed above that there is a 
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homomorphism p : F —> Aut(C(5 1 )) obtained from the fact that F acts as a group 
of homeomorphisms on the asymptotic cone TT U preserving the basepoint (to). 
The homeomorphism induced by an element h £ F is the ultralimit of the map 
<p(h) = 0 o h o A. 

We have to show that the kernel of this homomorphism is finite. For this assume 
to the contrary that the kernel is an infinite subgroup H of T. Let d be the distance 
in r induced by a word norm; then there is a sequence of elements hi £ H (i > 0) 
with d(e, hi) —> oo [i —> oo). Let Qo C TT be a finite collection of maximal quasi¬ 
flats in TT defined by a finite collection V = {Pi,..., P s } of pants decompositions 
of S. By this we mean that for each Q £ Qo there is some j < s such that Q is a 
union of flat strips E(tj, Aj) where i < 2 3g ~ 3+m , where Tj is a complete train track 
in standard form for Pj, where the complete geodesic laminations A^ have Pj as 
the union of their minimal components and where the signs defined by A j for the 
pants curves of Pj run through all possible sign combinations. We require that for 
every i and every pants curve 7 £ Pi there is some j 7 ^ i and some 7 £ Pj which 
intersects 7 transversely. We may assume that for every D > 0 the intersection of 
the D-neighborhoods of these quasi-flats is a compact neighborhood of To in TT. 

Let Q = Uip(hi)Qo', since the maps tp(hi) = 0 o hi o A are uniform quasi¬ 
isometries of TT, the family Q satisfies the assumptions in Proposition 18.51 Thus 
by Proposition 18.51 for a small number 5 > 0 there is a constant D > 0 such that 
each of the sets ip{hi)Q (Q £ Qo,i > 0) is a T-Hausdorff envelope of a (5-truncated 
maximal quasi-flat T(/q,Q) in TT. 

Let A(/q,Q) be the asymptotic cone of (p(hi)Q with basepoint the constant 
sequence ip(hi)ro = *. Then A(hi,Q) is a bilipschitz-embedded euclidean space of 
dimension 3g — 3 + m passing through * which contains the asymptotic cone of 
the (5-truncated maximal quasi-flat F(hi,Q) with basepoint (<p(hi)To) = *. As a 
consequence, A(hi , Q) equals the unique apartment which contains the (5-truncated 
quasi-flat P(/ii, Q ). In particular, this apartment contains the basepoint * and hence 
it is an apartment in the Tits cone TC. However, by assumption the elements /q are 
contained in the kernel of the homomorphism p and therefore A(hi , Q ) = Q u for all 
i where Q u is the asymptotic cone of Q with basepoint a constant sequence. As a 
consequence, ip(/q) maps each of the maximal quasi-flats Q £ Qo to a set containing 
the (5-truncated maximal quasi-flat F(hi,Q == Qs C Q in its £)-neighborhood for 
a universal constant D > 0. 

After possibly increasing D , the T-neighborhoods of the maximal truncated 
quasi-flats Qs C Q £ Qo intersect, and this intersection is contained in a uniformly 
bounded neighborhood of e. Therefore for each i the 2T-neighborhoods of the 
sets <p(hi)(Q) (Q £ Qo) contain intersection points in a uniformly bounded neigh¬ 
borhood of e which is independent of i. On the other hand, the maps <p(hi) are 
L-quasi-isometries for a universal constant L > 0 and hence the intersection of the 
2 T-neighborhoods of the images <p(hi)(Q ) (Q £ Qo) is contained in a uniformly 
bounded neighborhood of the image under <p(hi) of the intersections of the 2 LD- 
neighborhoods of the sets Q £ Qo- By the choice of our family Q 0 , this implies 
that the distance between <p(hi)(ro) and tq is bounded from above by a universal 
constant not depending on i. Now the map 0 : T —> X is a quasi-isometry with 
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inverse A and therefore we conclude that the distance between hi = /i,;(Ato) and 
e = A(ro) in T is uniformly bounded from above as well. This is a contradiction 
and shows that the kernel H of our homomorphism p is a finite subgroup of T. 

Our above argument shows that for every h £ f, the distance between <^(/i)(to) 
and 0(/i) is uniformly bounded. From this we deduce that the image of the homo¬ 
morphism p is of finite index in AA(S). Namely, if this is not the case then there is 
a sequence {gi} C A4(S) with d(gi , p(r)) —> oo. Since the quasi-isometry 80 : T —» 
M(S) is coarsely surjective there is a sequence {hi} C T with d(0 o (/ii)> gi) < c 
for a fixed constant c > 0. This means that d(Oo(hi),ip(hi)(To)) —> oo which is 
impossible by our above argument. This completes the proof of our corollary and 
hence the proof of the theorem from the introduction. □ 

We are left with the proof of Proposition 18.51 For this we follow Section 7 
of :KL97j . Namely, let Q be a family of uniformly quasi-isometrically embedded 
euclidean spaces R 3 9 _3 + m in X as in Proposition 18.51 Consider first a single set Q 
from the family Q and choose a basepoint q £ Q. By assumption, the ultralimit 
to — lim(iQ, q) is an apartment A(Q) in the asymptotic cone to — lim(^X, q) which 
contains the basepoint * = ( q ). Such an apartment consists of a finite union of 
chambers which meet at the chamber walls. 

Let *x CJ be a line segment contained in the (5-truncated apartment Ag C A{Q) 
and issuing from the basepoint *. Note that a chamber has naturally the structure 
of a standard cone, so this is well defined. Note also that by the definition of a 
chamber, the line segment *x u coincides with the combing line connecting * to x u . 
There is a sequence (x n ) C Q of points such that to — limj^n) = x u . Since x n £ X 
for all n, for every n there is a train track in standard form for F which is splittable 
to x n . For oualmost all n this train track coincides with a fixed track To, so we may 
assume that To is splittable to x n for all n. Then for each n the flat strip E(to, x n ) 
is defined. We view E(t 0 ,x u ) as a subset of its Cat(0)-extension C(To,x n ). 

Let d n < cn for all n and a fixed number c > 0 and assume that d n —> oo 
(n —> oo). Then the ultralimit to — lim(;j-(3,<?) is an apartment in TT W which 
necessarily coincides with A(Q). If to — lim d n /n —> 0 then the ultralimit of the 
geodesic arcs in C{ro,x n ) connecting To to x n is a geodesic ray in the asymptotic 
cone C = to — limn^oo ^-C(to, x n ) which defines a point ( in the Tits boundary of 
TTuj. This point coincides with the point in the boundary of the apartment A{Q) 
defined by the unique geodesic extension of the line segment * 2 ^. 

Sublemma: There is a number r > 0 so that for w-all n the sets E(To,x n ) are 
contained in the tubular r-neighborhood of Q. 

Choose a point z n £ E(To,x n ) at maximal distance d n from Q. Note that there 
is a universal constant c > 0 such that d n < cn. We argue by contradiction and we 
assume that to — lim<i n = oo. Since E(ro,x n ) is connected, via possibly changing 
z n we may assume that to — lim d n /n = 0. The asymptotic cone to — lim(^-TT, To) 
contains the cell E = to — lim n A-E{rQ,x n ) and the apartment to — lim„ -j-Q = 
A(Q). The point z u = ( z n ) is contained in E but not in A(Q) and therefore E 
is not contained in A(Q). We may assume that there is a point x ^ £ dooA(Q) 
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in the asymptotic boundary of A(Q) obtained from an w-limit of combing lines 
in Q connecting * to x n . However, this limit of lines is a combing segment in 
TT W connecting * to x u and hence is necessarily contained in E as well. As a 
consequence, the flat strips E, A(Q) intersect in the ray. Since the ray is regular, 
it is contained in the interior of a unique regular chamber and hence the chamber 
E is contained in A(Q), a contradiction which shows the sublemma. 

Now since the point x u in the (5-truncated apartment As was arbitrary we con¬ 
clude as in [KL97] that there is a number R > 0 such that each Q £ Q contains 
the truncated maximal quasi-flat defining the truncated apartment Ag in its R- 
neighborhood. This completes the proof of the proposition. □ 
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